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Preface 


The success of Group Theory is impressive and extraordinary. It is, perhaps, the most powerful and 
influential branch of all Mathematics. Its influence is strongly felt in almost all scientific and artistic 
disciplines (in Music, in particular) and in Mathematics itself. Group Theory extracts the essential 
characteristics of diverse situations in which some type of symmetry or transformation appears. Given a 
non-empty set, a binary operation is defined on it such that certain axioms hold, that is, it possesses a 
structure (the group structure). The concept of structure, and the concepts related to structure such as 
isomorphism, play a decisive role in modern Mathematics. 

The general theory of structures is a powerful tool. Whenever someone proves that his objects of study satisfy 
the axioms of a certain structure, he immediately obtains all the valid results of the theory for his objects. 
There is no need to prove each one of the results in particular. Indeed, it can be said that the structures 
allow the classification of the different branches of Mathematics (or even the different objects in Music (!)). 

The present text is based on the book in Spanish “Teoria de Grupos: un primer curso” by Emilio 
Lluis-Puebla, published by the Sociedad Matematica Mexicana This new text contains the material that 
corresponds to a course on the subject that is offered in the Mathematics Department of the Facultad 
de Ciencias of the Universidad Nacional Autonoma de Mexico plus optional introductory material for 
a basic course on Mathematical Music Theory. 

This text follows the approach of other texts by Emilio Lluis-Puebla on Linear Algebra and Homological 
Algebra. A modern presentation is chosen, where the language of commutative diagrams and universal 
properties, so necessary in Modern Mathematics, in Physics and Computer Science, among other 
disciplines, is introduced. 

This work consists of four chapters. Each section contains a series of problems that can be solved with 
creativity by using the content that is presented there; these problems form a fundamental part of the text. 
They also are designed with the objective of reinforcing students mathematical writing. Throughout the 
first three chapters, representative examples (that are not numbered) of applications of Group Theory to 
Mathematical Music Theory are included for students who already have some knowledge of Music Theory. 

In chapter 4, elaborated by Mariana Montiel, the application of Group Theory to Music Theory is presented 
in detail. Some basic aspects of Mathematical Music Theory are explained and, in the process, some 
essential elements of both areas are given to readers with different backgrounds. For this reason, the 
examples follow from some of the outstanding theoretical aspects of the previous chapters; the musical 
terms are introduced as they are needed so that a reader without musical background can understand the 
essence of how Group Theory is used to explain certain pre-established musical relations. On the other 
hand, for the reader with knowledge of Music Theory only, this chapter provides concrete elements, as 
well as motivation, to begin to understand Group Theory. 
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Introduction 


Mathematics exist from the initial stages of human existence. Practically every human being is a 
mathematician in some sense, from those that use mathematics to those that discover and create new 
mathematics. Everybody is also, to a certain extent, a philosopher of mathematics. Indeed, everyone who 
measures, recognizes people or things, counts, or says £t as clear as two plus two is four” are mathematicians 
or philosophers of mathematics. However, only a very small number of people specialize in creating, 
teaching, researching or popularizing mathematics. 

Mathematics is a pillar and foundation of our civilization. From the first half of the XIX century, due to 
the progress in different areas, mathematical sciences were unified, and the name of “Mathematics” as 
a single discipline was justified. According to the philologist Arrigo Coen, mathema means “erudition”, 
manthanein is the infinitive “to learn”, the root mendh means, in the passive tense, “knowledge”. In other 
words, it is the relative to learning. In an implicit sense, Mathematics means “what is worth learning”. 
It is also said that Mathematics is “a science par excellence”. 

However, it can also be said that there are very few people that posses correct and up-to-date information 
about the branches and sub-branches of Mathematics. Children and young adults of our time can have 
good approximated images of electrons, galaxies, black holes, the genetic code, etc. Nevertheless, they 
will find, with difficulty, mathematical concepts that go beyond the first half of the XIX century. This is 
due to the nature of mathematical concepts. 

It is a very common belief that a mathematician is a person who carries out enormous sums of natural 
numbers during every day of his life. It is also true that people suppose that a mathematician knows 
how to add and multiply natural numbers at a great speed. If we think a little about the concepts that 
the majority of people have about mathematicians, we could reach the conclusion that mathematicians 
are not necessary, given that a pocket calculator can carry out this work. 

When one asks “what is the difference between a mathematician and an accountant?” it is considered 
equivalent to the question “what is the difference between x and x?” That is, it is supposed that they do the 
same. If it is explained that only on rare occasions does a mathematician carry out sums or multiplications, 
it seems incredible. It also appears incredible that a great number of advanced mathematics texts will 
not usually use numbers bigger than 10, with the exception, perhaps, of the page numbers. 
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During many years, the emphasis has been on teaching children to learn multiplication tables, on the 
calculation of enormous additions, subtractions, multiplications, divisions and square roots, but of very 
small numbers (as far as big numbers, the majority of people have little idea of their magnitude). After, as 
teenagers, those that could sum and multiply polynomials were considered geniuses by their classmates, 
in possession of a great mathematical talent and afterwords, if they were lucky, they were taught to add 
and multiply complex numbers. 

It would seem, then, that a mathematician is a person that passes his life doing addition and multiplication 
(of small numbers), something like the person in charge of the banking aspect of a business. This 
impression exists in the majority of people. Nothing further than the truth. Mathematicians are not those 
who calculate or do arithmetic operations, but those who invent how to calculate or do operations. To 
do Mathematics is to imagine, to create, to reason. 

To be able to count, it was somehow necessary to represent numbers, for example, with the fingers. Then 
the abacus embodied a step forward, although still tied to counting with the fingers, and is still used 
in some parts of the planet. Afterwards, the arithmetic machine that was invented by Pascal in 1642 
allowed people to carry out addition and subtraction through a very ingenious system of gears. Today, 
the pocket calculators allow us to carry out, in seconds, calculations that would have taken years to do 
before, and have also allowed us to get rid of the logarithm tables and the slide rule. 

However, in general, the students and graduates of any area will respond to the question “what is the sum?”, 
or rather “what is addition?”, by shrugging their shoulders, in spite of having spent twelve years doing sums, 
and that the sum is a primitive concept. It is also common that when a child, or a young person or an adult 
with a professional degree confronts a problem, he does not know whether to add, subtract, multply or cry. 

The concept of binary operation, or law of composition, is one of the oldest in Mathematics and goes 
back to the ancient Egyptians and Babylonians [B] who already had methods to calculate addition and 
multiplication of positive integers and positive rational numbers (remember that they did not use the 
number system that we use). However, as time went on, mathematicians realized that the most important 
aspects were not the tables for adding or multplying certain “numbers”, but the set itself and the binary 
operation defined on it. The binary operation, together with certain properties that must be satisfied, 
gave way to the fundamental concept of group. 
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Historically, the concept of binary operation, or law of composition, was extended in two ways, in which 
we can only find a certain resemblance with the numerical cases of the Egyptians and Babylonians [B]. 
The first was by Gauss, when he studied quadratic forms with integer coefficients, and when he saw 
that the law of composition was compatible with particular equivalence classes. The second culminated 
in the concept of group, in the Theory of Substitutions (by means of the development of the ideas of 
Lagrange, Vandermonde and Gauss in the solution of algebraic equations). However, these ideas remained 
superficial, with Galois being the real pioneer of Group Theory when he reduced the study of algebraic 
equations to the study of the permutation groups associated to them. 

The English mathematicians of the first half of the XIX century isolated the concept of law of composition 
and extended the area of Algebra by applying it to Logic (Boole), vectors and quaternions (Hamilton) 
and matrices (Cayley). By the end of the XIX century, Algebra was focused on the study of algebraic 
structures, leaving behind the interest for the applications of the solutions to numerical equations. This 
orientation gave way to three fundamental trends [B]: 

(i) Number Theory, that emerged from the German mathematicians Dirichlet, Kummer, Kronecker, 
Dedekind and Hilbert, based on the work of Gauss. The concept of field was fundamental. 


(ii) The creation of Linear Algebra in England by Sylvester, Clifford; in the United States by Pierce, Dickson, 
Wedderburn; and in Germany and France by Weirstrass, Dedekind, Frobenius, Molien, Laguerre, Cartan. 



Because achieving your dreams is your greatest challenge. IE Business School’s Master in Management taught in English, 
Spanish or bilingually, trains young high performance professionals at the beginning of their career through an innovative 
and stimulating program that will help them reach their full potential. 


Choose your area of specialization. 

Customize your master through the different options offered. 

Global Immersion Weeks in locations such as London, Silicon Valley or Shanghai. 

Because you change , we change with you . 

www.ie.edu/master-management mim.admissions@ie.edu # 10 in YnTube 5 


12 

Download free eBooks at bookboon.com 








An Introduction to Group Theory 


Introduction 


(iii) Group Theory that, in the beginning, was focused on the study of permutation groups. It was 
Jordan who developed the work of Galois, Serret and other predessesors. He introduced the concept 
of homomorphism and was the first to study infinite groups. Later, Lie, Klein and Poincare developed 
these studies considerably. Finally, it was seen that the fundamental and essential idea of group lay in 
its law of composition, or binary operation, and not in the nature of its objects. 

The success of Group Theory is impressive and extraordinary. It suffices to mention its influence in 
almost all of Mathematics and in other areas of knowledge. The examples given in 1.1 could leave the 
non-mathematician perplex, with a false idea about the hobbies that mathematicians create, consisting 
of combining “numbers” in a strange perverse way. However, the examples considered in this section 
are vitally important for Number Theory (the number 3 can be replaced by any natural number n - if 
n — 12 we obtain clock arithmetic - or by a prime number p, obtaining important concepts and results), 
for Group Theory itself (dihedral or symmetric groups) or for Music, in relation to the chromatic scale. 
By observing this, it can be seen that what really is done in Group Theory, is extract the essential aspects 
from these examples, that is, given a non-empty set, we define a binary operation on it, such that certain 
axioms, postulates or properties hold, in other words, they possess a structure (the group structure). 
There exist several concepts linked to that of structure, one of the most important being isomorphism. 

The concept of structure and those concepts related to it, such as isomorphism, play a decisive role 
in contemporary Mathematics. The general theories of the important structures are very powerful 
tools. Whenever someone proves that his objects of study satisfy the axioms of a certain structure, he 
immediately obtains all the valid results of the theory for his objects. There is no need to prove each one 
of the results in particular. One use of structures and isomorphisms made in modern Mathematics is 
the classification of its different branches (the nature of the objects is not important, the essential aspect 
are their relations to each other). 

In the Middle Ages, Mathematics was classified as Arithmetic, Music, Geo-metry and Astronomy, 
which composed the Quadrivium. Afterwards, and until the middle of the XIX century, the branches of 
Mathematics were distinguished by the objects they studied, for example, Arithmetic, Algebra, Analytic 
Geometry, Analysis, with some subdivisions. It was as if we said that, given that bats and eagles fly, they 
must both be birds. We now can see beyond the surface and extract the underlying structures from the 
mere appearance. 

Currently there are 63 branches of mathematics with over 5000 sub-classifica-tions. Among them are 
Algebraic Topology (composite structures), Homological Algebra (purification of the interaction between 
Algebra and Topology, created in the fifties), and Algebraic K-Theory (one of the most recent branches, 
created in the seventies). 
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The idea of the connection between Mathematics and Music has been present historically and the scope 
of this connection has been broadened significatively since it was made explicit, for the first time, by 
Pythagoras of Samos. Chapter 4 presents a facet of the modern development of Mathematical Music 
Theory, based in its transformational nature. In this context, Group Theory plays the role of protagonist. 

The foundations of this application can be attributed, in particular, to David Lewin, who developed 
Transformational Theory and gave rise to a new form of music theory, designed for the analysis of 
modern music. This new theory is known as Neo-Riemannian Theory. 

Neo-Riemannian Theory is inspired in the work of the German musical theorist Hugo Riemann, who 
contributed to the effort to establish relations between tones and intervals. The need of this change arose 
from the industrial, political and social changes that ocurred during the XIX century. It was inevitable 
that they would exercise an important effect on the music of that time, and these changes were frequently 
expressed by means of bold modulations, innovative chord progressions, dissonance and resolutions and, 
in general, much less preparation for abrupt changes. These radical transformations gave rise, in music, 
to postromanticism and, finally, to atonality. Naturally, tonal theory in music could not explain these 
developments, and new tools had to be contructed to analyze and explain the evolution of this music; 
thus the birth of Neo-Riemannian Theory. 

While Riemann was fundamentally interested in substituting the existing system of chord labelling and 
musical events at the time, Lewin saw the potential of these labels to describe the movement between 
these musical events. Lewins work takes form in his extensive contribution to the definition of the 
operations that describe musical movement (that is,Transformational Theory) and, going even further, 
he applied Group Theory to Music. These sets of transformation not only form groups, but they are 
isomophic to each other and to the dihedral group. Whats more, they satisfy several properties that 
allow us to conclude that duality exists. 

Some people think that Mathematics is only a game that interests the intellect in a detached, cold way. 
Poincare affirmed that this way of thinking does not take into account the sensation of mathematical 
beauty, of the harmony of numbers and shapes, as well as geometric elegance. There is, certainly, a 
sensation of aesthetic pleasure that every real mathematician has felt and, of course, belongs to the 
category of sensitive emotions. The beauty and elegance of Mathematics consists of all the elements 
harmonically displayed such that our mind can embrace their totality while maintaining, at the same 
time, their details. 

This harmony, continues Poincare, is an immediate satisfaction of our aesthetic needs, and a help that 
sustains and guides the mind. At the same time, by placing an ordered totality in our sight, we can make 
out a mathematical law, or truth. This is the aesthetic sensitivity that plays the role of a delicate filter, 
which, Poincare concludes, explains why the person that does not have will never be a true creator. 

For the authors of this text, Mathematics is one of the Fine Arts, the purest of them, that has the gift of 
being the most precise, and the precision of the Sciences. 
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Chapter 1 

1.1 Binary Operations 

In this section we present one of the oldest concepts in Mathematics, the binary operation or law of 
composition. We will also see to what extent certain “popular sayings”, for example “as clear as two plus 
two is four” and “the order of the factors does not change the product”, are true. 

We will review some elementary concepts. 

First, recall the set of integers. 

Z = {...- 5, -4, -3, -2, -1, 0,1, 2, 3,4, 5,...} 

Second, ask yourself: - how are two sets “properly” related”? Let A and B be two arbitrary sets. We say 
that / : A —» B is a function of A to B if, to each element of A, we associate a unique element of B. 

For example, if A — {a, 6, c } and B = {p, g, r, s} then f ; A — > B given by the following 
association 
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a 

b 

c 


i—» 

i—» 


V 

q 

r 


is a function, while the association 



c i —> 


P 

q 

q 

r 


is not a function, given that we do not associate to an object A a unique element of B , (p and q 
are associated to a). The sets A and B are called, respectively, the domain and the codomain of the 
function f . 

The subset of the codomain that consists of those elements associated to the domain is called the range 
of f . Thus, in the previous function, the range of / is the set {Pi 9? r } ; the element s of B is not 
in the range of /, that is, it is not the image of any element of A under / . 

We use the following notation to denote the images of the elements of A under / : 

/ : A —> B 

a i—> f(a) — p 
b i—> f{b) = q 
c i—> /(c) = r 

Third: consider the Cartesian product of a set A, denoted by A X A, that consists of all ordered pairs 
of elements of A , that is, 

A x A — ^ C A 

Now we can define the important concept of binary operation, or law of composition. Let G be a non¬ 
empty set. A binary operation or law of composition on G is a function / : G X G —> G where 

(x,y) i—> f(x,y). 

It is obvious that we can denote a function with any symbol, for example /, /i, 4, A, J|k, ( v ) , X , (g), * , 

etc. Hence, in Z , we can have a binary operation 

/ : Z x Z —» Z 

0 ,y) '—> f(x,y) 
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and, by abuse or convenience of notation, we can denote f(x,y) as xfy. For example, 

(3.2) i —> /(3,2) = 3/2. 

If the binary operation / is denoted as + (the usual sum in Z ) then (3, 2) i — » + (3, 2) = 3 + 2 
is equal to 5. If the binary operation / is denoted as • (the usual multiplication in Z), then 

(3.2) —►•(3,2) = 3 • 2 is equal to 6. Observe that a binary operation is defined on a non-empty 
set G • 

1.1 Example. Define a set in the following way: consider three boxes and distribute the integers in each 
box in an ordered way: 




: 

-6 

-5 

-4 

-3 

-2 

-1 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 



: 






[il 



[21 



We will denote the boxes as follows: the first one as [0] because it contains zero, (or 0 + 3Z, that is, the 
multiples of 3), the second [1] because it contains the number one (or 1 + 3Z , that is, all multples of 
3 plus 1), and the third box [2] because it contains the number two (or 2 + 3Z , that is, all multiples 
of 3 plus 2). We will assign the number 0 to the box [0], because its elements have a remainder of 0 
when divided by 3; analogously, we assign the number 1 to the box [1], and the number 2 to the box 
[2] , given that their elements have remainders 1 and 2 respectively when divided by 3. Consider the set 
Z 3 = {0, 1, 2} called the complete set of remainders module 3, because when dividing by 3 we get 
remainders 0 , 1 or 2. Define a binary operation that could be denoted by /, X, ®, 

etc; we choose +. Thus, 


+ : Z 3 x Z 3 


Z3 


with 


( 1 , 1 ).—>+( 1 , 1 ) = 1 + 1 = 2 
( 0 , 1 ).—>+( 0 , 1 ) = 0 + 1 = 1 
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(1,0) I—>+(1,0) = 1 + 0=1 

(2.1) i—>+(2,1) = 2 + 1 = 0 

(2.2) i—> +(2,2) = 2 + 2 = 1 


We write its addition table: 


+ 

0 

1 

2 

0 

0 

1 

2 

1 

1 

2 

0 

2 

2 

0 

1 


Let us examine another 


1.2 Example. Consider the complete set of remainders modulo 5, that is, the possible remainders 
obtained by dividing any number by 5, which we will denote as Z 5 = {0, 1,2,3, 4} . Draw the boxes. 
Define a binary operation on Z 5 


• : Z 5 x Z 5 


Z5 
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in the following way: 

(2,2) h 

—► -(2, 2) = 2-2 = 

(2,1) - 

— ► -(2,1) = 2-1 = 

(2,3) > 

— >• -(2, 3) = 2-3 = 

(3,4) ■ 

II 

"T 

CO 

II 

^7 

co~ 

T 


Binary Operations 


—— JK -.—■ — - 


fM — — i 

L n 

! r o— 

fn—o- 


L n 

tl ° i 

° V 


Q 1 



- 



C C# D D# E F F# G Gf A A# B 


Figure 1.1: The chromatic scale 



CDEFGAB FGA#BCDE 


Figure 1.2: The C major (left) and F major (right) scales 


Example. In Mathematical Music Theory it is very useful to interpret the chromatic equal tempered 
scale (figure 1.1) as the group Zi 2 , with the associations 

C i—> 0, CJJ'—► 1, D i—> 2, DJJ i—► 3, 

E i—> 4, F i—► 5, Fft i—> 6, G i—> 7, 

Gfl 8, A i-> 9, Aft 10, B ^ 11, 


if we are interested in the pitch of a note 1 without taking into account the octave 2 in which it is found. 

This way it is easy to transpose melodies, scales or chords. For example, the C-major scale 
{C, D, E, F, G, A, B} = {0, 2, 4, 5, 7, 9,11} can be transposed to the scale of F-major (figure ?) by 
adding 5 to each note. Explicitly, we have 

{0 T 5,2 -\- 5,4 -\- 5,5 T 5, 7 T 5,9 T 5,11 T 5} 

= {5, 7,9,10,0,2,4} = {F, G, A, A#, C, D, E}. 
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It is common to hear the saying “as clear as two plus two is four”. However, as we have seen in the 
previous examples, 2 + 2 = 1, 2 + 1 = 0, 2-3 = 1, 3-4 = 2, etc. and clearly 2 + 2^4. In the 
previous examples we have considered the sets Z 3 and Z 5 on which we have defined a “sum” or binary 
operation. The usual sum in the natural and integer numbers is a binary operation, as is the multiplication 
defined on these sets. These are the binary operations considered in the saying. In the first years of school 
a special emphasis is made on the algorithms for adding and multiplying natural numbers (i.e. in the 
procedure or manner of adding and multplying these numbers). After several years emphasis is made 
on adding and multiplying integers, and on multiplying and dividing polynomials. In general, when one 
“adds”, the set on which the binary operation is defined must always be specified. 

It is also common to hear the saying that “the order of the factors does not change the product”. Will 
this always be true? 

1.3 Example. Consider the set A 3 of the rigid movements of the equilateral triangle with vertices 
A £>, C, that is, the rotations about the baricenters of 0 ° > 120 ° and 240° and the reflections about 
the medians. Denote these rigid movements in the following way: 

0 = [ABC/ABC], 1 = [ABC/BCA], 2 = [ABC/CAB] 

3 = [ABC/AC B], 4 = [ABC/CBA], 5 = [ABC/BAC] 

The elements 0, 1 and 2 correspond to the rotations. The elements 3,4 and 5 correspond to the 
reflections. Define a binary operation o on A 3 : 

o : A 3 x A 3 —y A 3 

0 ,y) 1 —> o(x,y)=xoy 

Calculate: 

[ABC/BCA] o [ABC/BCA] = [ABC/CAB] 

that is 

(1,1>—>o(l,l) = lol = 2. 

[ABC/CAB] o [ABC/ACB] = [ ABC/BAC ] 

that is 

(2, 3)i—» o (2, 3) = 2 o 3 = 5. 

[ABC/ACB] o [ABC/CAB] = [ABC/CBA] 

that is 

(3, 2)i—> o (3, 2) = 3 o 2 = 4. 

Observe that 

2 o 3 7 ^ 3 o 2. 

Now, 2 + 2 = 4 and 2o3 = 3o2? 
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The concept of binary operation, or law of composition, is one of the oldest in Mathematics and goes 
back to the ancient Egyptians and Babylonians who already had methods to calculate addition and 
multiplication of positive integers and positive rational numbers (recall that they did not use the number 
system that we use). However, as time went on, mathematicians realized that the most important aspects 
were not the tables for adding or multiplying certain “numbers”, but the set itself and the binary operation 
defined on it. The binary operation, together with certain properties that must be satisfied, gave way to 
the fundamental concept of group. 

We will say, in an informal manner that later on we will make precise, that a group is a non-empty set 
Q together with a binary operation / : G X G —> G > denoted (G, /) which is associative, has an 
identity element and each member of the set has an inverse. The image of V) in G will be denoted 
(x, y) i > / (x, y ). By abuse, or convenience of notation we will denote f(x,y) as xfy and call it 

the composition of x and y . 

It is easy to show (see the problems below) that the sets Z 3 , Z 5 and A 3 with their respective binary 
operation, have a group structure. As can be seen in the case of (A 3 , o) ? the group concept is closely 
linked to the concept of symmetry. The previous examples show some sets that posees a group structure, 
and how varied these can be. 
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We can define functions f : Q —> Q , g : G 2 = G x G —> G , h : G x G x G —> G or 

j : G n = G x ... x G —^ G producing unary operations, binary, ternary or n-ary. The null 
operation is the function z : {e} — > G . 

An algebraic structure or algebraic system is a set C together with one or more n-ary operations. In 
the following section we will define some of them. 

1.4 Definition. Consider H , a subset of a group (G, o). We say that H es stable or closed with respect 
to the binary operation if x o y £ H, for all elements x, y E H. Observe that the restriction of ° to 
a stable or closed subset H provides a binary operation for H called the induced binary operation. 

Problems 

1.1 Construct a table that represents the multiplication of all the elements of Z 3 . 

1.2 Construct a table that represents the sum of all the elements of Z 5 . 

1.3 Construct a table that represents the multiplication of all the elements of Z 5 . 

1.4 Show that A 3 with the binary operation defined in the Example 1.3 is a group. 

1.5 Let S 3 be the set of all the permutations of 1,2,3. Calculate the number of elements in S 3 . Define 
a binary operation on S 3 and construct its table. 

1.6 Let S n be the set of all permutations of a set with n elements. Calculate the number of elements 
of S n . 

1.7 Construct a table that represents the sum of all the elements of Z 6 and compare it with the tables 
S 3 and A 3 . Observe that the tables of S 3 and A 3 are the same, except for the names and order 
of the elements. Show that these last two are groups and establish a bijective function between their 
elements. Observe that the table for Zg allows you to show that it is a group, but that it is totally 
different from the other two. 
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1.2 Algebraic Structures 

In this section we will define several algebraic structures, some of which already have been implicitly 
studied. The idea is to present a brief panorama of some of the algebraic structures (not the specific 
study of the category of groups), thereby situating the reader in a better position to understand the objects 
of study of Group Theory We will suppose that the reader knows the foundations of Linear Algebra as 
in [L12] and we will use the same notation as used in that source. 

Let (V, +, n) be a vector space over a field K , as is defined in Linear Algebra. If we eliminate the 
scalar multiplication ^ what remains is a set with a binary operation +, in which the four usual axioms 
hold. Then we say that ( V, +) is a commutative group under +. Formally, with this notation and in 
this context (in the next section we will give another, more general, definition of group) we repeat the 
definition of group given in the previous section, to connect it with the study of vector spaces. 

2.1 Definition. A group is a pair (G, +) where G is a non-empty set and 

+ : GxG^G 


is a binary operation 


(u,v) 


+(u,v) 


and where, by convenience or abuse of notation we write 

+(u, v) — u + v 


such that 

1 . +(+(?/, v), w) = +{u, +(v, w)), that is, (u + v) + w = u + (v + w) 

2 . there exists an element O G G > called the identity element, such that 

+(v, O) = v + O = v 

3. for every v £ G there exists an element, called inverse, denoted by — v , such that 

+(t;, — v) = v + (—v) = O- 

We say that a group is commutative if it also satisfies 

4. +(u, v) = +(v, u ) that is, u + v = v + u . 

If in the previous definition we consider a set E with a binary operation + where none of the conditions 
hold, we say that (£*,+) is a magma (or grupoid). 
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If in the previous definition we consider a set S with a binary operation + where (i) holds, we say that 
(£> +) is a semigroup. 

If in definition 2.1 we also consider a set M with a binary operation + in which (i) and (ii) hold, we 
say that (M, +) is a monoid. 

2.2 Example. The set N of natural numbers with the usual sum is a semigroup but not a monoid because 
it has no identity element. (Z, +) and (Z n , +) (with n E N ) are commutative monoids under the 
“sum” and (N, •), (Z, •) and (Z, n , •) are “multiplicative” monoids.. 

2.3 Example. The reader can prove that (Z, +), (nZ, +), n G Z 5 (Q, +), (Q* = Q — {0}, •), 
(M,+), (M* = M — {0}, •), (€,+), (C* = C-{0},-), (^n,+), (A 3 ,o), (E 3 ,o), (E re ,o), 
[M n K ) +), where M n K denotes the square matrices with n X n coefficients in a field K , (GL n K,+) 
and ( GL n K , •), where GL n K denotes the square invertible matrices of dimension n X n (n E N ) 
with coefficients in a field iT, are groups (with the usual binary operations in each one of them). 

Example. Composers frequently take a theme and apply different symmetries to it, to give variety to a 
musical creation. 
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Three common procedures are the inversion (I s ) respect to the pitch s , the retrograde (R ) and the 
retrograde with inversion ( RI S ). To fix ideas we define, provisionally, an ^-motive as a sequence 
{ x i}i=i with Xi E Z 12 for evey i (taking into account the identification that we saw in the previous 
section). We denote as T(n) the set of all n -motives. We define the inversion, the retrogadation and 
the retrograde with inversion as 


I s : T(n) H- T{n), 

^ iVi = 2s — Xi}™ =l , 

R : T(n) Tin), 

{Vi = X n -i+ 1 KL 1 , 


and 


RI S : T(n) i y T{n ), 

1 1 ^ {l/i 25 X n — i* 

Let s be a fixed pitch in the equal-tempered scale and {xi }"=i £ T(n). We see that 

/, o TUxi}^) = Isiyi = {2s - Xi}^) 

= {wi = 2s- (2s - Xi)}™ =1 
= { w i = 2s — 2s + Xi\™ =1 
= {wi = x,y? =1 = {x,i) v i=l , 

that is, I s o I s = id 7 -( n ). In a similar way 

R o = R({yi = x n _ i+ 1}7 =1 ) 

{^2 = 2/n— i+l}i=l 
{^2 (n— i+l)+l)}t=l 

{^2 ^72 — 72 + 2 —1 + 1 }z=l 

= = Xi }? =1 = {Xi }^ =1 

which indicates that R o R — id 7 ~( n ). Finally, 

I s o R{{ Xi }U) = Tibi = x n . i+l }U) 

= {Wi = 2s- yXU 

{ ^'/ 2s X n —i+l}’j = i IRs 

= {wi = y n -i+ 1 }" =1 

= R{{y % = 2s- Xl )U) = R o /.(MJU) 
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from where it can be concluded that 


I s o R — I R s = Ro I S1 


and also implies that 


IR S ° IR S = (R ° I s ) ° (I s ° R ) 

— R o (I s o (I a o R)) 

= Ro((I s oI s )oR) 

= R o (id r(n) o R) 

— R o R 
idr(n)- 

the previous development shows that the composition of functions, when restricted to the subset 

ST s = {A, R, IRs , idr(n)} 

of the set of transformations of T{n) to itself is closed. As the composition of functions is associative, 
it can be seen that [ST S) o) is a group, whose identity is ^T(n) and the inverses of I s , R and IR S 
are themselves. 

For example, we can take the 5 -motive 

{xi = A = 9, x 2 = G = 7, x 3 = F = 5, x 4 = E = 4, x 5 = G = 7} 

that appears in the 29th bar of Fugue 6 in D minor from the first book of “Das Wohltemperierte Klavier” 
by J.S. Bach. If we invert it respect to the pitch G = 7 (recalling that 2 • 7 = 14 = 2), obtenemos 

{yi = 2 - x-L = 5, y 2 = 2 - x 2 = 7, 

2/3 = 2 - x 3 = 9, 2/4 = 2 - x 4 = 10, 2/5 = 2 - x 5 = 7} 


which is 


{yi = F, 2/2 = G, 2/3 = A, 2/4 = Bb, 2/5 = G}; 


and is found in bar 33. 
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If we use retrogade, the resulting motive is {yi = G, 7/2 = E, 2/3 = F, 2/4 = G, 2/5 = A} (it is just 
the original, but backwards) that appears between bars 7 and 8 . If we apply a retrograde with inversion 
we obtain { iji = G, 1/2 = Bb, 1/3 — A, 1/4 — G, y$ = F). A transposition of this set is seen in bar 36 
of the work. 




Figure 1.3: Motive with symmetries 
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Figure 1.4: Geometric representation of the symmetries 


The transformations of the motive can be seen in the figure 1.3, where a) is the original motive b) is its 
inversion with respect to G, c) is its retrograde and d) is its retrograde with inversion with respect to G. 
A more geometric presentation of Bachs motives is seen in the figure 1.4. 

Recall that we denote the binary operation on a set with any symbol, for example +, *, °, o,*,0, •, a, 
etc, which is what we will do from here on. We say the the order of a group (G, •) is the number of 
elements of the set G and we will denote it with o(G) or with |G| sim:vGv indistinctly. Thus, the 
ways to write this are, for example: (Z n , +) has order n , o(A 3 , o) = 6 , |XI 3 1 = 6 , o(E n ) — n\. If 
\G\ is infinite (finite) we say that G es infinite (finite). Then, Z is infinite (forms an infinite group 
under the usual sum). 

To relate two groups it is necessary to define a function that preserves the group structure. 
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2.4 Definition. Let (G, o) and (G',*) be two groups. A homomorphism of groups is a function 

f: G -A G' such that f(u o v) — f(u ) ★ f(v). 

Example. Consider the set of functions 


T — {e l : t E Z12} 

where we define 

: Z12 -A Z12, 

CL I—^ CL t. 

Then (T, o) i s a group, where o is the composition of functions. This group is isomorphic to (^ 12 ? +), 
under the isomorphism 


4 > : ^12 —^ T , 
x 1 —> e*. 


Indeed, 


0(x + y) = e^ +y = e x o e y = cj){x) o 0(y); 
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we leave it to the reader to show that 0 is bijective and that its inverse is also a homomorphism. 

From the musical point of view, T is the group of all transpositions, and this shows that it is isomorphic 
to the equal tempered chromatic scale. For more details about transpositions, see chapter 4, section 4.2. 

Now, we will recall the definition of action and define the concept of a group with operators: 

2.5 Definition. Let Q and A be two sets. An action of fl on A is a function of fl X A on the set A . 

2.6 Definition. Let fi be a set. A group (G, •) together with an action on fi in (G, •) 

o ; Q x G —> G, 

(a,x) i —y o(a, x) — a o x — x a , 

that is distributive with respect to the composition law of (G, •) is called a group with operators in LL 

Example. Let GL(Z 12 ) = {1, 5, 7,11} C Z i2 (the elements of Z i2 with multiplicative inverse). If 
G = (Zi 2 , +), then by defining the action 

o : GL(Z i2 ) x Z i2 —> Z 12 
(ix, x) i —y ux 


we get Zi 2 as a group with operators on GL(Z i2 ). Indeed, 

o(u, x + y) = tx(x + y) = i/x + uy — o (u, x) + o(ix, y). 

The set of operators is, in fact, a group under multiplication in Zi 2 . Recall that Zi 2 can be interpreted as 
the equal tempered scale modulo octaves and, for this reason, these operators are very important. They 
can be used to classify chords, scales or motives, by considering those that are transformed according 
to GL (Zi 2 ) as equivalent, and this has musical meaning. For example, if 11 G GL (Zi 2 ) acts on Z i2 
it inverts the pitches, a very useful operation in counterpoint and in the manipulation of motives. 

The distributive law can be expressed as 


(xy) a = x a y a 


i.e., 


(a, xy) i —» o(a, xy) — a o (xy) = (a o x)(a o y). 
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2.7 Observation. In a group G with operators in Q, each element of (called operator) defines an 
endomorphism (i.e. a homomorphism from G —> G ) of the group G . Considere ft = Z and for 
x G G, n G Z define 

o \ Z x G —> G, 

(n,x) i ^ no x = x n . 

If G is abelian, we have 


n{xy) = (xy) 77, = x 77 '?/ 71 ' = (nx)(ny). 

Hence, every abelian group Q can be seen as a group with operators in Z . 

2.8 Definition. A ring is a triple (A, +, •) where A is a set, + and • are binary operations such that 

1. (A, +) is a commutative group, 

2. (A, •) is a semigroup, 

3. u(v + w) — uv + uw and (u + x)u> uw + . 

The reader can show that (Z, +, •), (Z n , +, +, •)> •)> 

(M n K, +, •), (if, +, •)’ (C,+, •) are rings. 

If a ring (A, +, •) satisfies: 

4. (A, •) is a commutative semigroup, then (A, +, •) is called a commutative ring. 

If (A, •) is monoid, we say that (A, +, •) is a ring with identity or a unit ring. 

Recall that if the product of two elements different from zero of a ring A yields the zero element of the 
ring, then these two elements are caller zero divisors. If the ring (A, + , •) with 1^0 does not have 
zero divisors, it is called an integral domain. If an integral domain has a multiplicative inverse for every 
non-zero element, it is called a division ring. 

Finally, a field is a commutative division ring. 

How do we relate two rings? Through functions that preserve the ring structure. If (A, O, *) and 
(A 7 , +, •) are rings, a ring homomorphism is a function that is a homomorphism on the commutative 
group of A into the commutative group of A 7 and that is also a homomorphism of semigroups of A 
into semigroups of A 7 , that is, 

f{u ov) = f(u) + f(v) and f{u *v) = f(u ) • f(v). 
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If we consider a commutative ring with identity, (A, +, •), instead of a field K , when defining a 
vector space, we obtain an algebraic structure called a (left) A-module. Then, as a particular case of the 
A-modules we have the iT-modules, i.e. the vector spaces over a field K. 

Many of the results for vector spaces are valid for A-modules, it is enough to take K = A, a commutative 
ring with an identity element. In particular, we relate two A-modules by means of a homomorphism of 
A-modules. A-modules are generalizations of the concepts of commutative group and vector space, and 
they are the objects of study of Homological Algebra (see [Lll]). Imitating vector spaces, if a A-modules 
has a basis , we call it a free A-module. Not every A-modules has a basis, that is, not every A-modules 
is free, but every vector space or iT-module is free, that is, it has a basis. We say that a A-modules is 
projective if it is the sumand of the direct sum of a free module, and it is finitely generated if it has a 
finite set of generators. 

Example. The cartesian product X = Z12 X Z12 can be seen as the set of all equal tempered counterpoint 
intervals: the first component represents the “base” pitch of the interval and the second its “length”. For 
example, the pair (0, 0) represents the zero interval (or octave, there is no difference) with base pitch 
C, whereas the pair (2,7) represents an ascending fifth over D (or, also, a descending fourth over D) 3 . 
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We can define a sum on this set 


: X x X —y X , 

((ft, 6), (c, d)) i —y (a H - c, b T- d). 


and a multiplication by a scalar 


• ! X\2 X X —X X, 

(fc, (c, d)) i—x ( kc , Zed). 

that converts it into a Z 12 -module. These operations have a musicological meaning. For example, 
multiplication by the scalar — 1 = 11 G Z 12 is equivalent to inverting the intervals and reflecting the 
base point with respect to the pitch C. To sum (c, 0) to any element of the form (ft, b) is equivalent to 
transposing the base pitch a by c units, but preserving the distance of the interval. Such procedures 
are common in counterpoint. 

An algebra over A (A is a commutative ring with identity) is a set A that is simultaneously a ring 
and a A-module. That is, an algebra (A, + , /i, •) is a A-module with another binary operation called 
multiplicacion with the extra condition that makes the binary operation and the scalar multiplication 
compatible, which is the following: 

(Aft + X'v)w = A (uw) + X'(vw) 

w(Xu + X'v) — X(wu) + X'(wv) for ^ A' G k\u,v,w G A 

In particular we see that (A u)v = A (uv) — u(Xv), thus Xuv is a well defined element of A. We leave 
it to the reader to provide the definition of a homorphism of algebras, and to recognize several examples 
of well known algebras that have been implicitly introduced. 

Example. We can define a multiplication on X in the following way: 

* : I x I G I, 

((a, 6), (c, d)) 1 —X ( ac , ad + be). 

This way (X, + ,- ,*) is transformed into an algebra on Z 12 because, on the one hand, 

((a, b) + (c, d)) * (u, v) — (a + c, b + d) * (u, v) 

— ((ft c)u 5 (ft + c)v -|- (b T - d)u) 

= (au + cu , ftt; + ct; + bu + du) 

= (cm, ftt; + bu) + (cn, a; + du) 

— (ft, 6) * (ft, ft) + (c, d) * (ft, ft), 
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and, on the other 


(u, v ) * ((a, b ) + (c, d )) = (tt, u) * (a + c, b + rf) 

= (w(a + c),u(b + d) + v(a + c)) 
= (ua + uc, ub + ud + va + vc ) 

= (ua, va + ub) + (uc, ud + cv ) 
= (u, v ) (a, b) + (u, v ) (c, rf) 



Figure 1.5: Multiplication of the descending interval ((2, 7),-) by (-1, 2) to obtain ((10, 9),+). 


and also 


(k • (a, b )) * ( u , x) = (fca, kb) * (n, x) 

= (fccm, kav + kbu ) 

= fc(cm, ax + bu ) = k • ((a, 6) * (a, x)). 

This multiplication is meaningful from the musicological point of view. To show why, we first define 
the functions 


QL+ : X i—>• Z12, 
(®,y) ^ x + y, 


and 


; X i —y X\2-> 

(x,y) h -> x - y. 

Given a counterpoint interval (x, y) E X, the functions and allow us to recover the cc endpoint” 

of the interval, depending on the orientation. For example, if ((7,7),+) is the ascending fifth over G, 
we can obtain the “endpoint” by summing the “length” of the interval to the base pitch. 

o+(7, 7) = 7 + 7 = 2 
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that is, the pitch D. Now, if ((2, 7), ) i s the descending fifth over D, the “endpoint” results from 

subtracting the “length” of the interval from the base pitch. 

a_(2, 7) = 2 — 7 = 7, 


which is the pitch G. 
We observe that 


<*+((- 1 , 2 ) * 0 , y)) = a + (-x, 2x - y) 

= —x + ( 2x — y) 

= x-y = a_(x, y). 

this relation, in musical terms, tells us that, if we have a descending counterpoint interval (( x , y), —) 
with endpoint x — y , we can change it for the ascending counterpoint interval 

((-!, 2 ) * (x, y),+) = ((- x, 2 x-y), +) 


if we are intereseted in preserving its “ endpoint” For example, we change the descending fifth over D 

((2,7),-) for 

((-1, 2) * (2, 7), +) = ((-2, 4 - 7), +) = ((10, 9), +), 


> Apply now 
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which is the ascending major sixth over Ajl . Both counterpoint intervals have the pitch G as their 
“endpoint” (figure 1.5). 

The previous development is important in counterpoint where, in general, it is required that the intervals 
between two voices have the same orientation (whether ascending or descending). If they have opposite 
directions at some point (as when the voices cross), we can change the orientation of some intervals 
through multiplication by ( — 1, 2) until they are uniform, but maintaining one of the voices as invariant. 

For more details about the musicological meaning of X, seen as a Z i2 -algebra and its applications to 
counterpoint, consult [M], part VII. 

If conditions are imposed on the multiplication of an algebra we can obtain commutative algebras, 
associative algebras, algebras with identity. 

A associative algebra with identity, such that every element different from zero is invertible, is called a 

division algebra. 

2.9 Example. (M n iT, + ,- ,//), where M n K denotes the n X n square matrices with coefficients in a 
field K denotes the scalar multiplication) is an algebra, the same as (iT, +, •, fi) and (iT[x], +, •, /x). 

We define a graduated algebra as a sequence A = (A 0 , Ai, A 2 ,...) of algebras A t} one for each index 

i G N. 

For those who have studied, in an elementary Linear Algebra, or Multilinear Algebra course, recall the 
following concepts from Multilinear Algebra (as in [L12]), that are not requisites for this text. 

2.10 Example. Let T k {V) = ® k V = V • • • 0k V be the tensorial product of a vector space V on 
the field K , k times. We call T k (V ) the tensor space of degree k of V. If we define a multiplication 

• : T k V x T l V -)• T k+l V as 

(ui ® ... <g) Uk) ■ (vi ® ... ® Vi) = Ui® ... ®Uk®Vi® ... ® Vi 

we obtain a graduated algebra (where we define T°V — K and T 1 V' = V) 
TV = (K, V, T 2 V T 3 V, T 4 V. .. .) called the tensor algebra of V. 
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2.11 Example. Let /\ V — V A ... A V be the exterior product of a vector space V over a field K , 
k times. We consider the exterior multiplication defined as 

k l k-\-l 

Then we have a graduated algebra 

2 3 

A V = (K, V, j\ V, /\ V ,...) 


called exterior algebra or Grassmann algebra of y. 

Problems 

2.1 Prove that the sets in Example 2.2, with their respective binary operations are, indeed, monoids. 

2.2 Prove that the sets in Example 2.3, with their respective binary operations are, indeed, groups. 

2.3 Prove that the sets in Example 2.9, with their respective binary operations are, indeed, algebras. 

2.4 Prove that the complex numbers, under multiplication, form a monoid. 
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1.3 Elementary Properties 

In this section we present some elementary properties of groups. To the particular case of Group Theory, 
what was mentioned previously in general terms will be applied; that is, every time a property is proved 
for a set with a binary operation that satisfies the group axioms, this property is immediately valid for 
all sets that satisfy the group axioms. 

Consider a group (G, •). If x and y are elements of G , we denote x • y as xy , to simplify the notation. 
Let e be the identity element of G. With this notation, the generalized definition of group, that was 
promised in the previous section, is: 

A group is a pair (G, •) where G is a non-empty set and 

•: GxG^G 


is a binary operation 


(x,y) 


■(x,y) 


where, by abuse or convenience of notation, we write 
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such that 

1. (xy)z — x(yz); x^y^z^G. 

2. there exists an element e G G such that ey = y , for every y G G. 

3. for every y G G there exists an element, denoted y~ l , such that ( y~ X )y — e . 

We say that a group is commutative or abelian if it also satisfies 

4. xy — yx , for every x,y G G , that is, its binary operation is commutative. 

If the group is abelian, it is usual to denote its binary operation with the + sign. 

We can understand the concept of group as a special case of groups with operators in 0 (and as an 
action, the only one possible of 0 on G ). 

The element e will be called the left identity element or simply left identity of x and V 1 will be 
called the left inverse of y . Analogously, we have a right identity element and a right inverse. When 
the binary operations notation is clear, frequently it is omitted and the group (G, •) is designated as G . 

We will see that, in our definition of group, the stipulation of a left identity element and a left inverse 
implies the existence of a right identity and right inverse. 

3.1 Proposition. In a group (Q^ .) , if an element is a left inverse it is also a right inverse. If e is a left 
identity, then it is a right identity. 

Proof. Consider OC OC (3 for any element x G G . Consider the left inverse element of x 1 , that is, 

(x _1 ) _1 x _1 = e . Then 

xx _1 = e(xx -1 ) = ((x -1 ) -1 x -1 )(xx -1 ) = (x -1 ) -1 ex -1 = (x -1 ) -1 x -1 = e. 

Hence x -1 is a right inverse of x . Now, for any element x , consider the equalities 

xe = x(x -1 x) = (xx -1 )x = ex = x. 


Thus e is a right identity. ♦ 

We say that e is the identity element of a group G if e is a left or right identity element and we talk 
about the inverse of an element if its left or right inverse exist. 

We will now see some elementary properties: 
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3.2 Proposition. The identity element e of a group G is unique. 

Proof. Let e! be another identity element such that e'e — e. As e is also an identity, then e'e = e! . 
Thus e = e 7 .4 

3.3 Proposition. If xy — xz in a group G , then y = z . Analogously, yx — zx, then y = z . 

Proof. If xy = xz,thenx _1 (xy) = x _1 (xz). By associativity, (x _1 x)?/ = (x~ 1 x)z .Hence, ey = ez 
and, finally, y — z .If yx — zx , then y — z , which can be proved in the same way. ♦ 

3.4 Proposition. In an arbitrary group G > the inverse of any element is unique. 

Proof. Let x' be another inverse element of the element x .Then, x'x = e .We also know that x~ l x = e. 
Thus, x'x = x _1 x = e . By the previous proposition, x' — 

3.5 Proposition. In an arbitrary group G , if x, y G G, the equations xa — y and bx = y have a 
unique solution in G . 

Proof. Let x{x~ l y ) = (xx _1 )y = ey = y. Hence, a = is a solution to xa = y. Suppose that 

there are two solutions, xa = y and xa' = y . Then xa = xa' > and a = a'. Analogously for the other 
case. ♦ 

3.6 Proposition. Let G be a group. For any elements x, y in G 

{xy)- 1 = y~ l x~ l . 


Proof. As 

{xy){y~ l x~ l ) = x{yy~ 1 )x~ 1 = xx _1 = e, 

{y~ 1 x~ 1 ){xy) = y- 1 {x~ 1 x)y = y~ x y = e 

then ( xy)~ l = y~ x x~ x .♦ 

Recall the definition of group homomorphism from the previous section with the following notation: 
Let (G ) +) and (G' ? •) be two groups. A group homomorphism is a function f : G -A G' such that 

f(u + v) = f(u) ■ f(v). 

Some examples follow. 
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3.7 Example. Let G — K 3 and G' — K with the usual sum. We define / : G -A G r by the rule 
f(x,y,z) = 8x — 4y + 4z. We will show that / is a homomorphism. As 

f(( x 1, 2/i? ^ 1 ) + ( x 2,2/2, ^ 2 )) = f( x 1 + ^ 2 ,2/i + 2/2, 21 + ^ 2 ) 

= 8(xi + x 2 ) - 4(?/i + y 2 ) + 4(^ + 2 2 ) y 

/(^1,2/i, ^1) + /( x 2,2/2, £2) = (8x1, — 4 ^i + 4 ^i) + (8x2 — 4 y 2 + 4 z 2 ), 


f is a homomorphism. 

3.8 Proposition. Let / : G -A G 7 be a homomorphism of groups. If e is an identity element of G 
then / (e) = e' is the identity of G ■ 

Proof. Consider e'f(x) = fix) = /(ex) = f(e)f(x). Multiplying both sides by the inverse of f(x) 
we obtain e'f{x)f{x)~ l = /(e)/(x)/(x) _1 . Then e' = e'e' = /(e)e' = /(e). Thus e' = /(e). ♦ 

3.9 Example. Let G = G' = M 2 . We define / : G -A G r by f(x,y) = (x + 8,y + 2). As 
/(0, 0) = (8, 2) 7 ^ (0, 0) > / is not a homomorphism, because all group homomorphisms send the 
identity element in the domain to the identity element in the codomain. 


3.10 Proposition. The composition of two group homomorphisms is a group homomorphism. 
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Proof. Let f : G' —> G and g : G G" be group homomorphisms. Then 

(g O f)(x + y) = y(/(x + y)) = y(/(x) + f(y)) = g(f(x )) + y(/(y)) = (p /)(x) + 

( 9 ° f)(y) 

Hence (g 0 /) is a homomorphism. 4 

3.11 Definition. Let / : G -A G r be a group homomorphism. We say that / es un isomorphism, 
and write f : Q G' if there exists a homomorphism g : G' -A G such that g o / = i G and 

/ o g = 1 g' • 


It is easy to show (Problem 3.13) that, if .9 exists, it is determined uniquely; We denote it by / -1 and 
it is called the inverse of / . Hence, / : G -A G' is an isomorphism if and only if it is bijective. We 
say that two groups G and G' are isomorphic if there exists an isomorphism / : G ^ G' and we 
write G = G'. 


3.12 Definition. Let f \ G G f be a group homomorphism. The kernel of / , denoted as ker /, is 
the set of all elements x G G such that f (x) = e! where e 7 denotes the identity of G' . The image of 
/ , denoted ivn f , is the set { / (x) : x G G}. 

If in the definition of homomorphism ker / = {e} we say that / is a monomorphism and we denote 
it by / : G >—» G' ; if f — G' we say that / is an epimorphism and we denote it by f : G G' 
and if / is such that ker / = {e} and im f — G' then we say that f is an isomorphism. In other 
words, f is a monomorphism when it is injective; it is an epimorphism when it is surjective (onto), and 
it is an isomorphism when it is bijective (Problem 3.13). A homorphism / : G -A G will be called an 
endomorphism and, if / is bijective, we will call it an automorphism. 

3.13 Proposition. Let /: G' G , g: G G n be two group homomorphisms and h — g o / the 
composition of the two. Then, (i) if h is a monomorphism, f is a monomorphism, and (ii) if h is an 
epimorphsm, g is an epimorphism. 

Proof, (i) Suppose that h is a monomorphism. If f{x) = f(y) then h{x) = g(f(x)) = g(f(y)) = h(y). 
As h is a monomorphism, x = y . Hence / is a monomorphism, (ii) Suppose that h is an epimorphism. 
Then h(G') = G". Thus, G" = h{G') = g{f{G')) C 9 (G) C G" . Hence, 9 (G) = G"> 

We say that a homomorphism /: G G' is trivial if / (x) = e 7 for every x G G. That is, im 
f = {e'}. If / is trivial, we denote it as O (see Problem 3.9). Thus f — O if and only if ker / = G . 

Now we will study those subsets of a group which are, also, groups themselves. 
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3.14 Definition. We say that a subset H of (G, •) is a subgroup of G if H is a stable group, that is, 
if H is closed under the induced binary operation. We denote this as H < G . 

We will see a result that provides a way of showing that a subset of a group is a subgroup. 

3.15 Proposition. A subset H of (G, •) is a subgroup of G if and only if the following three conditions 
are satisfied: 

1. H is stable or closed under • . 

2. the identity element e of G is in H . 

3. if x G H , then x _1 G H . 

Proof. See Problem 3.4.4 

3.16 Example. (Z, +) is a subgroup of (M, +). (Q + , *) is a subgroup of (M + , •). (Q, +) is also a 

subgroup of (M, +), (M, +) is a subgroup of (C, +) and (2Z, +) is a subgroup of (Z, +). 

3.17 Example. Let (G, •) be a group. Both G and {e} are subgroups of (G, •), called improper 
subgroups . All other subgroups are called proper. The subgroup {e} is called the trivial subgroup 
and it is usual to denote it, by abuse of notation, only by e where e can also be denoted as 0 or 1 or 
any other notation that represents the identity element of the group under consideration. 

3.18 Proposition. The intersection of subgroups of G is a subgroup of G . 

Proof. Let {Hi} ieI be a collection of subgroups of G , indexed by a set / of indices. We take x, y G . 
As fl {Hi c Hi for every i , we see that x, y G Hi. As Hi is a subgroup of G , x + y G Hi , e G Hi , 

x _1 G Hi for every /’ G /. Hence, x + j/G e G DiL z , x -1 G DiT z .4 

3.19 Proposition. Let / : G -A G 7 be a homomorphism of groups. Then, if H is a subgroup of G , 
f(H) is subgroup of G' and if H f is a subgroup of G ', / _1 (i7 / ) is a subgroup of G. 

Proof. We will show that /(i?) = {/(x) |x G ff} is a subgroup of G 7 . Let v,w G /(iT); Then there 
exist x, ?/ G H such that /(x) = v , /(y) = w . As H is a subgroup of G , x + y G H . As / is a 
homomorphism, /(e) = e' G f(H ), x + w = /(x) + /(y) = /(x + y) G f(H). If x G H then 
/(x) G f (H) .As H is a subgroup of G , x _1 G H .Then (Problem 3.18) /(x -1 ) = /(x) -1 G f(H). 
Hence, /(#) is a subgroup of G 7 . 
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Now, we will see that f 1 (H f ) = {xG G\f(x) E H'} is a subgroup of G . Let x,y € f 
then f( x ) and fiy) are in H'. As H' is a subgroup of G' and / is a homomorphism, 
f(x + y) = f(x) + f{y) € H' and /(e) = e' E H'. Given that /(x) G H', as /(a ;) -1 = /(x _1 ) , 
/(x) _1 G H'. Hence is a subgroup of G 

Observe that in the previous Proposition the inverse image is a subgroup of the domain, although there 
is not necessarily an inverse function / _1 for /. The inverse image of {e 7 } is the kernel of / and 
the inverse image of any subgroup contains the kernel of / . 

3.20 Corollary. Let / : G -A G r be a group homomorphism. Then im f is a subgroup of G' and 
/cer / is a subgroup of G . 

Proof. Immediate from the previous proposition taking H — G and H' — e! . ♦ 

We will denote as Hom(X , F) the set of homomorphisms of an abelian group X in an abelian 
group F. Let f,g: X —» Y be homomorphisms of abelian groups and define f + g: X —» Y by 
(/ + 9)( x ) = f( x ) + It is easy to show that this definition makes Hom(X,Y) an abelian 

group, (Problem 3.21). 
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j 

Let ^: Y' —> Y be a homomorphism of abelian groups and (X —> Y') an element of Hom(X , Y '). 
We associate a homomorphism (X —^ y) G Hom(X , y) to / by means of a function 

= Hom{X , : Hom{X ) Y') —> Hom{X ) Y) 


given by ^*(/) = i/j o f. Hence -0* is a homomorphism of abelian groups (Problem 3.22), called the 

homomorphism induced by i/j . 

Let (/?: X' —> X be a homomorphism of abelian groups and (X —^4 y) G iLom(X, y) .We associate 

f 

a homomorphism (X' —» y) G Hom(X' 1 Y) to g by means of a function 

(/?* = Hom(<p, Y ): Ham{X , y) —> (X', y) 


given by <£>*(< 7 ) — g ° ^. Then (/?* is a homomorphism of abelian groups (Problema 3.23), called the 

homomorphism induced by (/?. 

Let V’ : ^ ^ and : y —> y" be homomorphisms of abelian groups and X an abelian group. If 

ly: V —> Y is the identity, then ly* : Hom^X^Y) —» Hom(X,Y) is the identity of Hom(X 1 y), 
and o -0)* — ip*. (Problem 3.24). We can visualize this by the following diagram: 


(X -Ty Y’) € 

Ham (X, Y') 

, II i* ^ 

JX* ._„ 

X ~^Y) ly € 

Horn {X, Y ly. 


■*— 

II l*’ 


(X Y") € 

Horn (X, Y") 


A 

(^' °V0* 



Let y?: X' —> X and ^: X —)► X" be homomorphisms of abelian groups and Y an abelian group. 
If lx • X —> X is the identity, then 1^ : iLom(X, Y) Hom(X , y) is the identity of Hom(X , y), 
and ((/?' o <£>)* = (/?* o y/*. (Problem 3.25). We can visualize this by the following diagram: 


(*'■ 

Y) 

G 


II 


(X- 

-^y) 

G 


|| 


(X" 

4 y) 

G 


Horn (X',y) 

| 

Horn (X, y l x , 
¥>* | 

Horn (X",y) 


y, 

(<£0 w /)* 

y 


44 


Download free eBooks at bookboon.com 


An Introduction to Group Theory 


Elementary Properties 


Problems 

3.1 Using additive notation, write the definition of commutative group, and write the elementary 
properties that they possess (and that are given at the beginning of this section). 

3.2 Show that (x -1 ) -1 = x and that e -1 = e . 

3.3 Show that if xy = yx in a group G then ( xy) n = x n y n . 

3.4 Show Proposition 3.15. 

3.5 Show that there are two groups that have 4 elementos, write their tables, find their subgroups and 
their diagram of subgroups. One is ^4 and the other is known as the Klein 4 -group, denoted with 
the letter V. 

3.6 Prove the statements in Example 3.16. 

3.7 The group of symmetries of a regular polygon of n sides is called dihedral group of degree n , 
denoted D n . Write the multiplication tables for and D±. Determine the order of D n . 

3.8 Let G = G' = K n where K is a field. Show that /: G G' given by 

. . . , u n ) = (u\, 1 ^ 2 , • • •, u n - 1, 0 ) is a homomorphism. 

3.9 Let G be a group. Show that the function 1q: G —>> G and the functions Oq : G G given by 

1 g(x) = X and Og( x ) O £ or ever y x G G , are homomorphisms. \q is called the identity 

homomorphism on G and Oq is called the trivial homomorphism. 

3.10 Verify which functions are homomorphisms and which are not: 

/: K n f{x) = Ar where ^4 an m X n matrix with elements in a field K. 

1 . /: K 2 ^K 2 , f(x, y) = (4y,0). 

2 . f:K 3 ^K 3 ,f(x,y,z) = (-z,x,y). 

3. /: K 2 ^K 2 , f(x,y ) = (^ 2 ,2y). 

4. /: ii" 5 -4- /C 4 , f(u, v, x, y, z) = (2m/, 3x2:, 0, 4 m) . 

5. f:K 3 ^K 3 , f(x, y,z) = (x + 2,y + 2,z + 2). 

3.11 Establish, if possible, nontrivial homomorphisms for the following cases: 

1. 1 —> Z 2 . 

2. Z 2 Z 4 . 
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3 . Z4 ^2. 

4 . 2^2 —y 1 . 

5 . Z 2 —^Z 2 x Z 2 . 

6. Z2 x Z2 —> Z2 

7 . Z4-^^2 X Z2. 


3.12 We denote the set of homomorphisms of the group G into the abelian group G' as Hom(G , G') . 
Define f + g: G ^ G' as (/ + g)(x) = /(x) + g(x), x G G . Show that (. Hom(G , G'), +) 
is a group. 

3.13 Prove that if / : G —>> G 7 is an isomorphism of groups as in the Definition 3.11, 9 is determined 
uniquely and that / is an isomorphism if and only if it is bijective. 

3.14 Let / : G G' be a bijective group homomorphism. Show that the inverse function / -1 : G' — >► G 
is also a homomorphism. 

3.15 Show Corollary 3.20 without using Proposition 3.19. 

3.16 Show that a group homomorphism /: G —)> G' is injective if and only if ker / = {e} . 
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3.17 In a group G , show that if an element x is idempotent {x • x = x) then x — e, where e is the 
identity element of G . Use this to show that under a group homomorphism, the identity element 
in the domain is sent, under the homomorphism, to the identity element in the codomain. 

3.18 Let / : G —» G' be a group homomorphism. Show that if x G G then /(x _1 ) = /(x) _1 . 

3.19 Let X, F and G be abelian groups. We say that /: X X F —)► G is a biadditive function 

if f{x x +x 2 ,y) = f(x!,y) + f{x 2 ,y) and f(x,y 1 +y 2 ) = f(x,y 1 ) + f(x,y 2 ) for 
x, xi,x 2 G X, y, 2/1,2/2 G A". Show that 

1 . /( Xx, y ) = A f(x, y ) = f(x, A y) for every x e X,y eY and A G Z. 

2 . / is never injective unless X = Y = 0. 

3.20 Show that the group (Z[x], +) is isomorphic to the group (Q + , •). 

3.21 Consider Hom(X , Y) as the set of homomorphisms of the abelian group X into the abelian group 
Y . Let f,g:X — > Y be group homomorphisms of abelian groups and define / + g: X —» Y 
by (/ + g){%) = f(x) + g(x) . Show that this definition makes Hom(X , Y) an abelian group. 

£ 

3.22 Let 0 : Y' —> L be a homomorphism of abelian groups and (X —X Y') an element of 
Hom(X,Y') . Associate a homomorphism (X —^ F) G Hom(X,Y) to / with a function 
given by 


0 * = Hom(X , 0 ): Hom{X, Y') —> Hom{X ) Y) 
where 0 *(/) = 0 ° / • Show that 0 * is a homomorphism of abelian groups. 

3.23 Let <£: X'—»X be a homomorphism of abelian groups and (X X0 Y) G Hom(X,Y). 

f 

Associate a homomorphism (X'— > Y) G Hom(X', Y) to g with a function given by 
((/?, F): Hom(X , F) —> (X', F) such that tp*(g) = 9 ° ^. Show that is a homomorphism 
of abelian groups. 

3.24 Let 0 • X' —^ X and 0 7 • X —^ X 7/ be homomorphisms of abelian groups and X an abelian 
group. Show that if ly : F —> F is the identity, then 1 y* • Hom(X , F) —> Hom(X, F) is 
the identity of Hom(X , F), and (0' o -0)* = 0' o 0*. 

3.25 Let (/?: X' —> X and (0 : X —> X" be homomorphisms of abelian groups and F an abelian 
group. Show that if lx : X —> X is the identity, then 1^ : Hom(X , F) —> i7om(X, F) is 
the identity of Hom(X , F), and ((0 o (/?)* = (/?* o (0*. 
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1.4 Cyclic Groups 

Consider a multiplicative group (G, •) and the powers of a fixed element x G G , that is, {x n \n G Z} 
where we define x° = e . 


4.1 Proposition. The set {x n |n G Z} denoted (x) is a subgroup of G . 

Proof. As X X^ — X ^ j the product of two elements of the set is in the set; thus (x) is closed. As 
x° = e , e G (x) . Finally, for x n , we consider x -n . Then, x n x~ n = e .♦ 

4.2 Definition. The subgroup (x) will be called the cyclic subgroup of G generated by one of its 
elements x and we say that x is a generator of (x) . If (x) — G we say that G is a cyclic group 
generated by x . 

If there does not exist a natural number n for the subgroup (x) such that x n = e we say that (x) 
is infinite cyclic. If u is the smallest natural such that x n — e , then (x) consists of the elements 
OC ^ ... OC ^ 6 3/ and, in this case, we say that ( x ) is cyclic group of order n . 


4.3 Example. Z and Z n are cyclic groups, the first is infinite, and the second is finite. 3Z = (3) 
is also cyclic and, in general, nZ = (n) are infinite cyclic groups, u G N. Observe that 

(8) = 8Z <(4) = 4Z <(2) = 2Z. 
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4.4 Example. (1) = ( 3 ) = Z 4 , (1) = (—1) = Z . 

4.5 Proposition. If G is a cyclic group, then it is commutative (abelian). 

Proof. Let (x) = G. Then x m x r = x m+r = x r+m = x r x m . Hence G is commutative (abelian). ♦ 

4.6 Definition. Let G be any group and x an element of G. Let r be the smallest natural number 
such that x r = e , then we say that x has order r. If there does not exist a natural number r such that 
x r = e , we say that x has infinite order. 

When we consider non abelian groups we will usually use the multiplicative notation and when the 
groups are abelian we will usually use additive notation. However, we will use multiplicative notation 
for cyclic groups (which are abelian). 

We have the following properties (known as the laws of exponents) in multiplicative notation 

n m _ n+m ( n\m _ nm —n _ ( n\—l 
tXj tXj l fXj J tL ^ tXy l tL J 


and, in additive notation 

nx + mx — (n + m)x, m(nx) = (mn)x, {—n)x = —(nx). 

If a group G is abelian, the following holds 

n{x + y) = nx + ny. 

Observe that (once Problems 4.2 and 4.3 are solved) for each n G N there is a cyclic group of order 
tl , (n) = nZ . Observe, as well, that if we have two cyclic groups of order n , when we take their 
generators, we can find a one-to-one correspondence with each power of the generator, which means 
that, essentially, there is only one cyclic group of order n structurally. In other words, two cyclic groups 
of the same order are isomorphic, as we will see below. 

4.7 Theorem. Let (G, •) be a infinite cyclic group. Then the function 

h: Z — >G 


given by 

n i—» x n 

for a fixed element x of G is an isomorphism of groups. 
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Proof. h(n + m) — x n+m = x n x m = h(n)h(m)> thus h is a homomorphism. If 
h(n) = x n = x m = h(m) , then n — m . thus h is injective. For every x n G G , the integer n goes 
to x n under h . Hence, h is surjective. ♦ 

Example. Consider the infinite cyclic subgroup of (M*, •) (the nonzero reals with the usual multiplication) 
generated by the element 


x = v^2 ( 1 ) 

The number x is, by definition, the quotient of the frequencies between a pitch and another that is a 
semitone above (see chapter 4, section 1 ). The numbers x k (up to multplication by a constant) correspond 
to the hertzian frequencies of the pitches used in the music of equal tempered tuning. 

By theorem 4.7 we see that (x) is isomorphic to (Z, +). We will abuse of this isomorphism and associate 
a pitch to each element of the group (Z, +) or to the group (Z 12 , +)> as can be seen in section 2 of 
chapter 3. 

In addition, such an isomorphism reflects the way our brain interprets the musical distances, or intervals 
(for more details, see chapter 3, section 2 and chapter 4, section 1). 

4.8 Theorem. Every finite cyclic group of order n , with a generator of order n , is isomorphic to 7L n . 
Proof. Let G be a cyclic group of order n . Let x be a generator of G such that x n = e . We define 

h : Z n —» G 


given by 


[m] 1 —» /i([m]) = x m . 

Suppose that h([j]) — h([k])> then x J = x k . Hence, = e. Thus, j — k = rn and n|j — k. 
Therefore, [7] = [fc] in Z n .We can also suppose that the ker h = {[j]}- Then h([j]) = e. Hence 
OC^ 6 — IT °. Thus, [j] = [0] in Z n . Therefore, h is injective. It is easy to see that h is well defined, 
it is a homomorphism and it is surjective, (Problem 4.5). ♦ 
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4.9 Observation. Consider a cyclic group generated by en element x of order n , and consider q an 
integer such that u — mq. The different powers of x , say 


x q x 2q x 3q 


T mq n 

i tXy O' 


form a cyclic subgroup of ( x ) of order m. 

Similarly, if TV is a nontrivial subgroup of (x) we can take the least positive integer q such that x q E N. 
As e = x n = x mq , and m\n > it is clear that N has m — n/q elements. Finally if o{G) = n , then 
x J is a generator of G if and only if (n, j) — 1, (Problem 4.7). 

4.10 Example. Consider (Zi 2 , +). The generators of Z i2 are the elements j such that (12, j) = 1, 
that is, j = 1,5,7 and 11. Thus, Z i2 = (1) = (5) = (7) = (11). The possibilities for q and m in 
12 = qm are 1 and 12, 2 and 6, 3 and 4, 4 and 3, 6 and 2, 12 and 1 respectively. Hence, the 
different powers of a generator x , 


1 q ^ 2 q x 3q 


X \ X 


, X 


mq 


= X 


12 


= 0 
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form a cyclic subgroup of (x) of order tti. If we take x — 1, which makes the calculations easy, 
we obtain the powers of 1: For q — 1, m — 12, {l 11 , l 2 ' 1 , l 3 * 1 ,I 12 ' 1 = l 12 = 0} which, 
in additive notation is {1 • 1, 2 • 1, 3 • 1,..., 12 • 1 = 0} and we get, exactly (1) = Zi 2 . 

Analogously, for q — 2, mn — 6, we obtain {l 1 ' 2 , l 2 ' 2 , l 3 ' 2 ,..., I 6 ' 2 = l 12 = 0} which, 

in additive notation is {2 • 1,4 • 1, 6 • 1,12 • 1 = 0} = {2,4, 6,8,10,0} = (2). 

For q — 3, m — 4, we get {l 1 ' 3 , l 2 ' 3 , l 3 ' 3 , l 4 ' 3 = l 12 = 0} which, in additive notation is 

{3 • 1, 6 • 1, 9 • 1,12 • 1 = 0} = {3, 6, 9, 0} = (3). For q = 4, m = 3, we obtain 
{11 4^ 1 2 4 ? l 3 4 = l 12 = 0} which, in additive notation is 

{4 -1,8-1,12 - 1 = 0} = {4, 8, 0} = (4). For q = 6, m = 2, we get {l 1 ' 6 , l 2 ' 6 = l 12 = 0} 
which, in additive notation, is {6 • 1, 12 • 1 = 0} = {6, 0} = (6). Finally, for q = 12, m = 1, we 
get {l 112 = 0} which, in additive notation, is {12 -1 = 0} = {0} = (0) = O • Thus we have a 
subgroup diagram of Zi 2 : 



Problems 

4.1 Let h : G —> G' be a homomorphism of multiplicative groups. Show that h(x n ) = (h(x )) n , 
n G Z • 

4.2 Show that the multiples of Z , uL with n G Z , are subgroups in Z . 

4.3 Show that every subgroup of Z es cyclic. 

4.4 Show that any subgroup of a cyclic group is cyclic. Suggestion: use Problem 4.2 for the infinite case, 
and the observation 4.9 for the finite case. 

4.5 Complete the proof of Theorem 4.8. 

4.6 Show that there only exists (up to isomorphism) one group of order 1, 2 and 3; 2 groups of order 
4 and 2 groups of order 6 . 

4.7 Let G be a cyclic group of order n generated by por x. Show that x J is a generator of G if and 
only if (n, j) = 1 . 

4.8 Find the subgroups and the diagram of subgroups for (^18? +), (^24 , +) and (Z 31 , +). What do 
you suspect for (Z p , +) with V prime? 
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Chapter 2 

2.1 Exact Sequences 

In this section we will study finite and infinite sequences of group homomorphisms. 

-» G' -L G -G G" —> • • • 

We begin with the study of sequences where the kernel of the “outgoing” homomorphism contains the 
image of the “incoming” homomorphism. 


1.1 Definition. We say that a sequence of groups 


Gi -1 


fi-1 


Gi 


G, 


fi+\ 


i +1 


is semiexact in Gi if im / z _i C ker f L . If it is semiexact in each group, we call it a semiexact sequence. 

This definition is equivalent, as we will soon see, to the composition of the two homomorphisms, the 
“outgoing” and the “incoming”, being the trivial homomorphism. By abuse of notation, we denote the 
identity element of any group as e, or sometimes as to specifiy the identity of the group G {, and 
we denote the trivial morphism as O or “zero”. 


1.2 Proposition. A sequence of groups 


Gi -1 


fi-i 


> Gi 


G 


m 


fi +1 


es semiexact in 


G t 


if and only if the composition 


fi ° fi -1 = o. 


Proof. Suppose that a sequence is semiexact in Gi . Then im fi-1 G ker /z. We see that the composition 

[fi ° fi~i\(x) = 0{x) = 6g'. + 1 for every ^ E Gi-i. As fi~i(x) E im / i _ 1 C ker /^, we have 
fi(fi-i( x )) = e G i+ 1 = o(x). Thus, as x is arbitrary, /* ° fi-i = O. Now, suppose /i ° fi-i = O . 
Let y E im fi -1 be arbitrary. Then there exists an ^ ^ G^i-i such that fi-i(x) — y . Then 
fi(y) = fi(fi- i( x )) = O(x) = e G i+ i, and y £ fi X (e) = ker fi . We have shown that, if y € i m 
fi- i, then y E ker fi for any y . Thus im /^_i C ker fi .4 


1.3 Definition. We say that a sequence of groups 


Q-i -> 


/< , 


G, 


i +1 


/i+l 
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is exact in Gi if it is semiexact and im fi-i ker f L . If it is exact in each group, we call it an exact 

sequence. 

We will also say that such a sequence is exact in G{ if and only if im fi-i = ker f t . Every exact 
sequence is semiexact, but not every semiexact sequence is exact. An exact sequence of the form 

e —* G' -A G -^4 G" —v e 

will be called a short exact sequence. 

1.4 Example. Consider the sequence 

O -4 z 2 z 4 -4 z 2 o. 

Here, / is given by /(0) = 0 and /(1) = 2; g(0) = g(2) = 0 and g(l) = g( 3) = 1. It is easy to 
show that / and g, defined this way, are group homomorphisms. It is clear that im h = {0} = ker 
f, im f = {0, 2} = ker g , and im g = {0,1} = ker k . Thus, it is a short exact sequence. 
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1.5 Example. Consider the sequence 

O -^4 Z 2 -4 Z 2 x z 2 -4 z 2 -L o. 

Here / is given by /(0) = (0,0) and /(1) = (1,0); #(0,0) = g( 1,0) = 0 and 

#(0,1) = #(1,1) = 1. It is easy to prove that / and 9 defined this way are group homomorphisms. 
It is clear that im h = {0} = ker /, im / = {(0, 0), (1, 0)} = ker g y and im g = {0,1} = ker 
k . Hence, it is a short exact sequence. 

Example. Let M be an R -module (that certainly is a group under addition), and 

M k = M © M © • • • © M. 

v -v-' 

k 

In a first approximation, the musical objects (whether a scale, a chord, a motif, a rhythm) can be seen 
as a subset of some appropriate M k module. In Mathematical Music Theory, it is very interesting to 
classify the musical objects with musical meaning, up to isomorphism, of M k . For example, how many 
different chords or scales are there if we consider all the transpositions as equivalent? Or, how many 
motifs are there if the permutations of their elements are considered, essentially, as the same motif? 

A short exact sequence that is used in the classification of musical objects is 

0 M n+1 0 


where is the diagonal morphism 


A fc : M 


M k , 

(m, m,... ,m) 


k 


and dk+i the difference morphismfism 

4+1 : M k+1 —► M, 

(mo,m k ) i—> (mi - m 0 ,... ,m k - m 0 ). 


As A n+ i(m) = 0 if and only if rn = 0 , we have ker A n+ i = 0. Then 

d n+1 (m 0 ,..., m n ) = {mi - m 0 ,..., m n - m 0 ) = (0,..., 0) 
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if and only if m & = m 0 for k = 1,..., n . Hence ker d n+ 1 = im A n+ i. Finally, is surjective, 
because for any (mi,..., m n ) we can see that 

<4+i(0, mi,..., m n ) = (mi - 0,..., m n - 0) = (mi,..., m n ). 

In other words, the im <i n+ i = M n . 

Often we elimnate the symbol o from the notation g o f and write, simply, g/. Consider an exact 
sequence of groups 

H' -L H -^4 G -4- G" 

with / an epimorphism and h a monomorphism. Then im / = H and ker h — e . As the sequence 
is exact, H = im / = ker g and im g = ker h — e ; then, g is the trivial homomorphism. Inversely, 
if <7 is the trivial homomorphism, then f is an epimorphism and h is a monomorphism. Thus, we have 

1.6 Proposition. If 

H' -4 H -4 G G" 

is an exact sequence of groups, h is monomorphism if and only if .9 is trivial; 9 is trivial if and only 
if / is an epimorphism. 

So, when we have a short exact sequence as follows 

e —» G' -U- G -^4 G" —> e 

we will write it, indistinctly, as 

G" T G 4> G" 

where >—> denotes injective and surjective. 

1.7 Definition. Let G , G', H , H' be groups, with /, / 7 , 9, g' group homomorphisms. We say 
that a diagram 

G -C H 

9’i ^ 

G' -4 G" 

commutes if f o f f = g o g f : G —> H '. 


56 


Download free eBooks at bookboon.com 


An Introduction to Group Theory 


Exact Sequences 


J J 9 9 

1.8 Proposition. Let G' >—> G -» G" and H f >—► H -» H" be two short exact sequences, and suppose 
that, in the following commutative diagram 


f' f 

G' ^ G 4 G" 

4X i h i h " 

9' 9 

H f ^ H 4 H" 

two of the three homomorphisms h f , h > h" are isomorphisms. Then the third is also an isomorphism. 

Proof. Suppose that h r and h" are isomorphisms. We will show that ft is a monomorfism: let 
x G ker h ; then gh(x ) = g(en) — h" f{x) — e H ". As h n is an isomorphism, then /(x) — £g" . 

Thus there exists an x' G G' such that f'(x') = x, because the sequence on top is exact. Then 

hf'(x') = h{x) — Ch — g'h![x!\ As g f h! is injective, then x' — eQ. Hence, f\x f ) = x — Cq . 

Now we will show that h is an epimorphism. Let V G H . As h" is an isomorphism, there exists x" G G" 
such that g(y) = h"(x "). As / is surjective, there exists zGG such that f(z ) = x". Hence, 

#(?/ - ^0)) = #(?/) - = 5(2/) - h''f(z) = g(y ) - /i"(x") = #(?/) - #(?/) = e H n. 
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Thus, y ~ h(z) G ker g . As the sequence on the bottom is exact, there exists y r G H f with 
g\y f ) — y — h(z)- As h' is an isomorphism, there exists x! G G' such that h'(x') = y' . Thus, 

h(f(x') + z) = hf(x') + h(z ) = + /+) = #'(?/) + V ~ d'W) = V- 


If we define x = f'(x') + z, we have /i(x) = y . The other two possible cases are left as an exercise, 
see Problem 1.6. ♦ 


Observe that the previous proposition establishes the isomorphisms only when there exists a function 
h : G —> H compatible with the given isomorphisms and the diagram commutes. For example, if we 
consider the following diagram 


e 



e 


Z 2 x Z 2 


we know that Z 2 X Z 2 is not isomorphic to a Z 4 . 


Let {C n } ne z be a family of abelian groups and { d n : C n —> C n -i} n ez afamilyofhomomorphisms 
of abelian groups such that d n o d n +i — 0. The pair C = { C n , d n } will be called a chain complex 
(or chain) , and we write 


C : ••• 


a 


71+1 


&n -\-1 


a 


Cn-! 


In other words, a chain complex (or chain) is a descending semiexact sequence of abelian groups with 
indices in Z . 


Let C — {C n) d n } and D — {be two chain complexes of abelian groups. A chain morphism 
ip : (7 —> D is a family of group homomorphisms of abelian groups {(p n : such that 

the squares of the following diagram commute: 


s^y . &n- 1-2 ^y dn-\-\ ^y &n v 

U . * * * 7 \^ n 7 O n _i 


<9n-l 


I 


I I 


8' 

D :- D 


71+1 


S n+1 n S' S' 

-» ^77 -^ ^ 77-1 - > 
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Problems 

1.1 Define appropriate homomorphisms so that, for a prime number p , the sequences 

O —> Zp —> Zp 2 — y Zp —> O 

O —> Z —> Z —> Zp —» O 


are short exact. 

1.2 Prove that, in an exact sequence of groups, 

G f ^ ) G 9 ) G ,f ^ ) H ^ ) H f 

f is an epimorphism and k is a monomorphism if and only if G" = e . 

1.3 Prove that if e —> G —> e is an exact sequence of groups, then G = e . 

1.4 Let 

G f f V , Q 9 V , Q ff h V , ^ ^ ^ ^ Jij'ff 

be an exact sequence of groups. Show that g,k are trivial homomorphisms if and only if h 
is an isomorphism, and h is an isomorphism if and only if / is an epimorphism and q a 
monomorphism. 

1.5 Prove that if 


e 


H' 



G 


e 


is an exact sequence of groups then h is an isomorphism. 

1.6 Prove the two cases that are left in Proposition 1.8. 

1.7 Let {C n } ne z be a family of abelian groups and {5 n : C n — > C n+1 } ne z a family of 
homomorphisms of abelian groups such that 8 n+1 o 5 n = 0. We will call the pair C = {C n , d n } 
a cochain complex (or cochain) and we will write it as 

an — 1 an an+1 

. _ y G n ~ i —_)• G n u ) (Z n+1 —_ 


In other words, a cochain complex (or cochain), is an ascending semiexact sequence of abelian 
groups with indices in Z . Define the concept of morphism of cochains : C —> D . 
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2.2 Quotient Groups 

Consider the first example of section 1. We distributed the integers in three boxes, where none of them 
were in two or more of the boxes, only in one of them. We labelled the boxes with three labels. We gave 
a group structure to the set of boxes by defining a binary operation. The reader verified that, indeed, we 
had a commutative group. We will call the boxes cosets and we will call the group a quotient group. In 
this case it is the quotient of Z “modulo” 3Z , which we will denote Z 3 . 

Recall the concept of vector space quotient studied in Linear Algebra (see [L12]) and consider the additive 
part for the case in which G is an abelian group and H a subgroup of G , with x G G ; we denoted 
as x + H the set {x + y\y E H} . These elements, x + H , will be called cosets of H in G . As 
0 G H and x = x + 0 E x + H, each x G G belongs to a coset. It was verified that any two cosets 
are either equal, or their intersection is empty (they are disjoint). The set of all cosets of H in G was 
denoted as G/ H and G /H was given a group structure by 

+ : G/H x G/H -A G/H% 


such that 


((x + H),(y+H))^((x + y) + H). 
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It was also proved that this binary operation is well defined and that it defines an abelian group structure 
(the additive part of the vector space) in G/H . We wil call G / H , the quotient group of G modulo H . 

It was also seen that H is a subgroup of the group G and if y G x + H , then there exists w G H 
such that y = x + w . Hence y ~ x = w G H . Therefore, if y - x G H then y ~ x = w G H . 
Thus y = x + w ex + H , and y ~x e H -(y - x) = x - y G H x ey + H . 

In synthesis, 


y G x + H y — x G H x G y + H. 

Finally, we saw P'- G G /H given by x i—> x + H. If x, w G G , then 

p(x + ?x) = (x + u;) + H — (x + if) + (u; + if) = p(x) + 

Hence, p is a homomorphism called the canonical projection. 

All of this was done for vector spaces over a field K. However, recall that the additive part of a vector 
space is an abelian group. 

What about the non-commutative case? What happens? We will imitate the previous development and 
adjust it to the non-commutative context. To begin, we consider, once again, the first example of section 
1. An equivalence relation called congruence modulo 3 was taken, where x = y (mod 3) if and only if 
31 — x + y , or, in other words, -x + j/G 3Z . What we will do, is generalize this equivalence relation 
to non abelian groups, using multiplicative notation as follows: 

2.1 Definition. Consider the subgroup H of a group (G, •) and elements x,j/GG. We say that x is 
congruent on the left with y if x~ l y G H (that is, if y — xh for some h G H) and we denote it as 
x =i y (mod H). Analogously, we say that x is congruent on the right with y if xy~ x G H and 
we denote it as x =d y (mod H ). 

Observe that, in the abelian case, the concepts of left and right congruence coincide, given that x~ x y G H 
if and only if (x -1 y) -1 = y~ x x — xy~ x G H . 
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2.2 Proposition. The left and right congruence relations are equivalence relations. 

Proof. As x =i x ( mod H ) «<=>* x~ x x — e G H , the relation is reflexive. As x =i y (mod 
H ) x~ x y G H (x _ 1 y ) _1 e H y~ x x e H y =i x (mod H ) the relation is 

symmetric. Finally, if x =* y ( mod H) and y =i z (mod H) then x~ l y G H and G H . 
Hence (x _1 y)(y _1 z) G iT x _1 ez = x _1 z G iT. Thus x =i z (mod H ) and the relation is 

transitive. Analogously for the right congruence. ♦ 

2.3 Proposition. The left and right equivalence clases [x] of the relation defined can be expressed as 

xH — {xh\h G H} 

and 

Hx — {hx\h G H} 

respectively. 




MAERSK 


I joined MITAS because 
I wanted real responsibility 


The Graduate Programme 
for Engineers and Geoscientists 

www.discovermitas.com 


Real work 
International opportunities 
Three work placements 




0 


I was a construction 
supervisor in 
the North Sea 
advising and 
helping foremen 
solve problems 



Download free eBooks at bookboon.com 








An Introduction to Group Theory 


Quotient Groups 


Proof. The equivalence classes of any element x of G can be expressed as (using the symmetry): 

[x\ = {y E G\y =i x (mod H)} 

= {y E G\x =i y (mod H)} 

= {y E G\x~ l y — h E H} 

= {y E G\y = xh\ h E xH} 

= {xh\heH} = xH. 

The same is true for the equivalence classes under the relation of right congruence modulo H. + 

Observe that a group G is the union of the left or right cosets of H in G . Similarly, two cosets are 
either disjoint or the same. We will call the equivalence clases xH and Hx the left cosets and right 
cosets respectively 

Consider the set of all left cosets, and denote it as G/ H . We want to give the set a group structure 
and make the natural or canonical projection p : G —> G/H a homomorphism. This is not always 
possible, but we will see what conditions will allow it. 

2.4 Definition. We say that a subgroup H of G is normal in G (denoted H <\ G ) if for every x E G , 
xHx~ x C H where xHx~ x = {xhx^lh E H} . 

Given that xHx~ x C H holds for every element x E G by this definition, in particular it holds 
for x _1 E G . Then, x~ x Hx C H. Thus, for every h E H , h = x(x _1 /ix)x _1 E xHx~ x . Then 
H C xHx~ x and xHx~ l = H. From here it is easy to see that every left coset is a right coset and 
that xH — Hx for every x E G (Problema 2.4). We also observe that every subgroup of an abelian 
group is normal and that the trivial subgroups are normal in G (Problema 2.5). 

2.5 Proposition. A subgroup H of G is normal if and only if (xH)(yH) = ( xy)H for every 
x, y E G • 

Proof. Suppose that H is normal and we take any two elements x, y E G . It is easy to see that 
( xH)(yH ) = ( xyH) Problem 2.9. Now, suppose that ( xH){yH ) = ( xy)H for every x,y E G . 
Let h E H and x E G be arbitrary. Then 

xhx~ x = (x/i)(x -1 e) E (xi/)(x _1 i7) = ei/ = H , 


and H is normal. ♦ 
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2.6 Theorem. Let H be a normal subgroup of G . Then G/H is a group with a binary operation 


: G/H x G/H —► G/H 


given by 


((xH), ( yH)) ^ -((xH), ( yH )) = (xH) • (yH) = ( xH)(yH ) = (x?/)#. 

In addition, the canonical projection p : G —> G/H is an epimorphism whose kernel is H , i.e. 
kerp H. 

Proof. It is immediate to see that the group axioms hold in G/H with eH = H as the identity element 
and x~ x H as the inverse of xH. As p[xy ) = (xy)H = ( xH)(yH ) = p(x)p(y) and p is surjective, 
then it is an epimorphism. Finally, 

ker(p) — {x G G|p(x) = ei/ = if} = 

= {x G G\xH = i7} = {x G G|x G H} 

= H+ 


2.7 Corollary. If H <3 G then H is the kernel of the homomorphism g from G into Q r for a group 
Gi.e. H — ker(g : G —> G') for a group G 7 . 

Proof. As H is normal, then it is the kernel of an epimorphism, as in the previous theorem. 4 

2.8 Proposition. If H — ker(g : G —> G 7 ) for a group G 7 then H < G . 

Proof. Let h G H and x G G be arbitrary. Then 

g{xhx~ l ) = g(x)g(h)g(x~ 1 ) = g{x)eg(x~ l ) = ^(x )^^)) -1 = e. 

Therefore, xhx~ l G ker(g : G —» G 7 ) = H .♦ 

By the previous corollary and proposition, the normality condition is necessary, and sufficient, for the 
concept of quotient group. 

2.9 Theorem. (Lagrange) If G is a group of order n and H < G , then o(H)\o(G) . 
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Proof. As G is the union of its left cosets, the number of elements n of G , is equal to the product of 
the number of left cosets r times the number of elements of each set rn = o(H) because the cosets 
of H has the same number of elements vn (Problem 2 . 2 ) and they are either disjoint or equal. Thus, 
n = rm, that is, o(H)\o(G).+ 

The number of left (or right) cosets of a subgroup H < G will be denoted (G : H) and we will call it 
the index of H in G , that is, (G : H ) = o(G / H) • by Problem 2.4, the index of H in G does not 
depend if left or right cosets are considered, and it can be finite or infinite. Clearly, as each coset has 
o(H) elements, (G : H) = o(G)/o(H). 

2.10 Corollary. If the order of a group G es prime, then G is cyclic. 

Proof. Let p — o(G) and (x) the cyclic subgroup generated by the element x G. By the Theorem 

of Lagrange 2 < o((x)), and o((x))\p . Then, o((x)) = p , thus (x) = G and G is cyclic. ♦ 


From the previous corollary we can infer that there exists one, and only one, group (up to isomorphism) 
of prime order.Observe that a group of prime order cannot have nontrivial proper subgroups. The trivial 
subgroups G and e are normal in G . Hence G/G is the trivial group e and G/e is isomorphic to 
G . We say that a group G is simple if its only normal subgroups are trivial. The alternating group A n 


is simple for n > 5 as we will see in the following chapter. 
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Finally we have the following 

2.11 Theorem. Let (x) be a cyclic group generated by x and h : (x) —> H a group homomorphism. 
Then im h = h((x)) is a cyclic subgroup of H . 

Proof. Suppose that (x) hasorder n. If h is a homomorphism and x generates (x), as h(x r ) = [h(x)] r 
(Problem 2.13), then h(x) generates im h because h(e) = ( h(x n ) = [h(x)] n = e.4 

Example. The human brain perceives two pitches as essentially identical when their frequencies have 
a ratio equal to 2 r with r G Z . That is, it “ identifies” two frequencies u,w G (x) < (M*, •) when 
u~ l w G (x 12 ) , where x is the real number given by the equation (1.1). Indeed, 

x 12 = ( ^2) 12 = 2 

and u~ l w — — G (2) = (x 12 ) means that — = 2 r for some r G Z . 

Given that 


h : Z —> (x), 

n (->• x", 

defines an isomorphism between Z and (.r ), the pitches which are essentially different to the human 
ear happen to be those whose quotient is 


(x) Z 
Jx^) ~ 12Z “ 12 ’ 

the reader should verify that, indeed, ( x 12 ) = 12Z under the isomorphism h . 

This way one justifies the abuse of nomenclature committed when identifying elements of Z and Z 12 
with pitches. It is also very useful for defining the concept of scale in a rigurous manner. A scale E is 
a subset of Z (which we see as pitches) such that 

e 12 (E) = E + 12 = E 
that is, x + 12 E E for every x G E ■ 

The scales are well behaved under the canonical projection p : Z — > Z 12 = , in the sense that 

p- 1 (p(E)) = E. 
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The set p(E) C Z i2 is called the chord of the scale 4 . Generally the abuse of nomenclature is committed 
when referring to a scale by its chord, as in the example from Chapter 1, Section 1. 

In fact, given a subset S C Zi 2 , we define a scale as 

E = p~ 1 (S); 


the reader should prove that this, indeed, defines a scale and that the chord of this scale is S . For 
example, the scale that comes from S = Zi 2 is exactly the chormatic scale. 


Let C — { C n , d n } be a chain complex, or chain. The homology group of degree n C > H n (C) is 
defined as the quotient H n (C ) = ker d n /im d n +i • That is, given a chain 


c 


a 


d n + 


n+1 




we consider the kernel of ker <9 n C C n , and the image of im d n +i C C n , and we form the 
quotient ker d n /im d n+ i . Note that C is a semiexact sequence, that is, im ^n+i C ker an d 
that the quotient H n (C) — ker d n /im d n +i measures the inexactness of C . Indeed, if C is exact, 
then im d n+ i = k.ei d n and H n {C) = 0. 


The elements of are known as chains of degree tl , and the homomorphisms are called diferentials 
or boundary operators. The elements of the kernel of d n are called cycles of degree n , denoted as 
Z n (C ) and the elements of the image of d n +i are called boundaries of degree n , denoted as B n (C ). 
Thus, ff n (C7) = Z n [C)/B n [C). 


We say that two elements of H n (C ) are homologous if they belong to the same coset. The element of 
H n (C) , determined by the cycle c of degree n , is called the homology class of c and is denoted by 
[c\. Then, for each n £ Z , we define a homology group H n {C ). We call iT*(C) = {iT n ((7)} the 

homology of the chain C . 


Problems 

2.1 Prove that the right congruence relation is an equivalence relation. 


2.2 Show that all the cosets of a subgroup H of a group G have the same number of elements, that is 

o(xH ) = o(H) = o(Hx) for every x G G . 

2.3 Find all the cosets of the subgroup H — {0, 3} of A 3 of the rigid movements of the equilateral 
triangle. 
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2.4 Show that if xHx 1 = H, every left coset is a right coset and that xH — Hx for every x G G . 

Deduce that this implies that, for every x G G , xHx~ x C H . 

2.5 Prove that every subgroup of an abelian group is normal. 

2.6 Prove that under a group homomorphism the homomorphic image of a normal subgroup is normal. 

2.7 Prove that under a homomorphism, the inverse image of a normal subgroup is a normal subgroup 
in the domain. 

2.8 Show that a group G is the union of its left or right cosets of H in Q and that two cosets are 
either disjoint or equal. 

2.9 Verify that ( xH)(yH) = ( xyH) in proof 2.5. 

2.10 Prove that the order of an element x of a finite group G divides the order of the group. 

2.11 Prove that if N 1 H , G are groups such that N < H < G , then (G : N) = {G : H)(H : N) 

and that if two of these indices are finite, then the third also is. 
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2.12 Prove that a quotient group of cyclic group is cyclic. 

2.13 Prove that h(x r ) = [h(x)] r , in the proof of the last theorem of this section. 

2.14 In a group G > an element xyx~ 1 y~ 1 is called a commutator. Prove that the set of commutators 
generates a normal subgroup of G , denoted a G' and that the quotient G/G' is abelian. 

2.15 Let C = {C n ,6 n } be a complex of cochains. Define the cohomology group of degree n of C , 

H n (C). 
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2.3 Isomorphism Theorems 

3.1 Definition. An automorphism of a group G is an isomorphism of G into G . 

For every element x G G , the function 

l x : G —> G given by 
y i—» xyx~ x 

is an automorphism of G , see Problem 3.1, called inner automorphism. In these terms we can say that 
H is a normal (or invariant) subgroup if and only if H is invariant under every inner automorphism 
of G. 

3.2 Proposition. Let H <\ G and H' <1 G' . Consider the cannonical projections to the corresponding 
quotients P ■ G —> G / H y p' : G' —> G' / H'. If g : G —> G' is a group homomorphism such 
that g(H) C H ', then g* : G /H —> G' / H f given by xH i-A g*(xH) = g(x)H' is well defined 
and is a group homomorphism called the homomorphism induced by {] in the quotient groups. The 
following square is also commutative 

G -^4 G" 

G/fl" G'/H’ 

and irn g* =p'(im g ) and ker g* =p{g~ 1 {H')). 

Proof. If £ G G and 1) G H are arbitrary, given that g{xy) = g(x)g(y) G g(x)g(H) C g(x)H' , the 
image of xH under /7 is contained in a unique coset of H' , say g{xH ) C g(x)H'. Then, we define 

g* : G/H —* G'/H' such that 

xH —¥ g*(xH) = g{x)H'. 

It is immediate to prove that g* is well defined and to prove it is a homomorphism, consider any cosets 
xH and x'H. Then, 


g*((xH)(x'H)) 


g*((xx')H)) 

g(xx l )H l 

(g(x)g(x'))H' 

(g(x)H')(g(x')H') 

g*(xH)g*(x'H). 
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We will show that the square commutes: consider and element x of G. Then 

{p' °g){x) =p'(g(x )) = g(x)H' = g*(xH) = g*(p(x)) = (g*op)(x). 

Thus ip’ ° g) = (g* 0 p). As p and P' are epimorphisms, it is also clear that im g* = p' (irn g) y 
ker g*=p{g-\H')) + 

3.3 Theorem. Under the same hypothesis of the previous proposition, in particular, if 9 is an 
epimorphism with H f — e and H = ker g then G f / H f = G and . 9 * is an isomorphism in the 
following commutative diagram: 

G 

G 

Proof. If 9 is an epimorphism with H r — e and H — ker 9 then G — G / H f and 9* is an 
isomorphism. As ker g* — p(^ _1 (e)) = p(kei g) = p(H ) = eH = ec/H — & » then 9* is a 
monomorphism and as im g* = p r (im g) = G then 9 * is an epimorphism, hence an isomorphism. 


H 

Gj ker g 
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Thus we have the following commutative diagram 

9 

G —» G' 

H ^ l I G , 

G/kerg -^4■ G’ ^ 

3.4Theorem.Let H <\ G and,asaparticularcaseoftheprevioustheorem, e — H' <\ G'withiif C ker g. 
Then there is a unique homomorphism g* : G / H — G' givenby xH i-A g*(xH ) = = g(x). 

Also, kerg* = ker g/H and im g = ira g*. g* is an isomorphism if and only if, g is an epimorphism 
and H = ker g. 

Proof. By the previous theorem, S' is a homomorphism. It is unique since it is determined by S'- 
Also, xH G kerg* if and only if g(x) — e, which happens if and only if x G kerg. So, 
kerg* = {xH\x G kerg} = ker g/H. Clearly im g = im g*- Finaly, g * is an epimorphism if 
and only if g is an epimorphism and g* is a monomorphism if and only if ker g* = ker g/H is the 
trivial subgroup of G/H which happens when ker g — H.^ 

3.5 Corollary. (First Isomorphism Theorem). Under the same hipotheses as the previous theorem 

G/ ker g = im g m 

Proof. As g is an epimorphism, im g = G', then G/ ker g = im g > 

In other words, if g : G G' is an epimorphism of groups with kernel ker g , then there exists a 

unique isomorphism g* : Gj ker g = G\ such that g ~ g* ° V , that is, any homomorpism of G with 
ker o 

kernel has an image that is isomorphic to Gj ker g . Even more, it tells us that any epimorphism 

g : G G' has as its codomain a quotient group, that is, the codomain of g is the quotient of the 
domain of g modulo the kernel of g . It also tells us which isomorphism: that in which im g — im g *. 
This result, Gj ker g = im g is known as the First Isomorphism Theorem. Given a group and a 
normal subgroup we can “determine” the quotient group without having to establish the cosets, as we 
will see later on. 

3.6 Example. Let H be a normal subgroup of a group G . Consider the quotient group G/H . Let 
i : H —> G be an inclusion monomorphism and p : G —> G/H the projection epimorphism. Then 
im i — H = ker p , hence: 


e 



G 


G/H 


e 
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is a short exact sequence. Consider now a short exact sequence 


e 



G' 




e. 


Then im f = ker g , / is a monomorphism (because e = im h = ker /) and 9 is an epimorphism 
(because ivn g — ker k — G")• Let H = im f — ker g which is a normal subgroup of G , then / 
establishes an isomorphism H —G 7 and .9 establishes another isomorphism G/H — G" by the 
first isomorphism theorem. Hence a short exact sequence is equivalent to a sequence of a subgroup and 
a quotient group of a group. 

3.7 Example, g \ G ^ G r where G — Z and G' = 7h n is an epimorphism with the kernel being the 
subgroup nZ , that is, 


e 


nTL 



e 


is a short exact sequence. Then, by the previous theorem, Z/nZ = 7L n . 

3.8 Example. Let G be the multiplicative group of real numbers different from zero K* and G' is 
the multiplicative group of the positive reals P*. Consider the epimorphism g : G G' given by 
x i— g{x) = \x\ where \x\ denotes the absolute value of x . The kernel of 9 is {±1}. Then the 
sequence 


{±i} 


p* 


is exact. By the previous theorem, the quotien group M*/{±1} is isomorphic to P*. 

3.9 Example. Let G be the additive group of the real numbers M and G' the multiplicative group of 
complex numbers S 1 with absolute value equal to 1. Let g : G G' be the epimorphism given by 
6 i—>> g{&) = e 27710 . Its kernel is Z . Then the sequence 

e —> Z —> M S 1 —> e 

is exact and by the previous theorem, M/Z = S 1 . 

We will generalize the concept of coset: 

3.10 Definition. Let H and N be any two subgroups of a group G . The product of H and N is 

HN = {xy\x G H, y G N} . 
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Thus, a left coset is xH = {x}H ) for x G G. We can generalize this concept and define, for a family 
of subgroups {Hi\i G /} with / a set of linearly ordered indices 

J\Hi = {X 1 X 2 X 2 , • • -Xj\x k G H ik ,i 1 < i 2 < ■ ■ ■ < ij,j > 0}. 

iei 

Observe that HN is not necessarily a subgroup of G because the product of the multiplication of two 
of its elements is not necessarily in HN. If G is abelian then it is a subgroup of G- 

3.11 Theorem. (Second Isomorphism Theorem). Let H<G , N <\ G- Then 

(HN)/N^H/(HnN). 

Proof. As N < G > it is easy to see that (if Pi N) < H. Define 

h : HN —> H/{H fl N) given by xy i-A = x(H n N). 

We will see that h is well defined: Suppose that X\y\ = xy , then = yy 1 1 . Thus, G H 

and G A/", then G H D TV. Hence, in H/ ( H Pi TV), x(i7 P TV) = X\[H P N) and 

h(xy) = /i(xi?/i). 
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We will verify that h is a homomorphism. As N <\ G > x iV2 — U2 X 3. Then, 

h((xiy 1 )(x 2 y 2 )) = h((x 1 x 2 )(y 3 y 2 )) = x x x 2 (H D N) = x x (H D N)x 2 (H n N) = 
h(x 1 yi)h(x 2 y2) 

As ker h = {xy G HN\x G H fl N} = N and as h(xe ) = x(H D N ) for every x G H, using 
the First Isomorphism Theorem, HN/N = H / (H fl N) ■ ♦ 

3.12 Ejemplo. Consider 

G = ZxZxZxZ, 

H = ZxZxZx {0} y 
N = {0} x Z x Z x Z. 


Then 


Therefore, 


HN = ZxZxZxZy 

HDN = {0}xZxZx{0}. 


HN/N^Z^H/(HnN). 

3.13 Theorem. (Third Isomorphism Theorem). Let H <\ G and A < G with N < H. Then, 

G/H ^ ( G/N)/(H/N ). 

Proof. We define 


h : G —> (G/N)/(H/N) by 
x i—>• (xN)(H/N). 

As 

h(xy) = ((xy)N)(H/N) = ((xN)(yN))(H/N) 

= [(xN)(H/N)][(yN)(H/N)} = h(x)h(y), 

h is a homomorphism. Its kernel is ker h = \k G G\h(k) = H/N}. These are, exactly, the elements 
of H. Using the First Isomorphism Theorem, G/H = ( G/N)/(H/N ). 

ker h -A G —)■ G/H 

II I I s 

H G/N —>• (G/N) / (H/N) 4 
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3.14 Example. Consider N = 6Z <i/ = 2Z<G = Z. Then Gj H TLj'XL = Z 2 . 
G/N = Z/6Z . We can see that, (Z/6Z)/(2Z/6Z) also has 2 elements and is isomorfic to Z 2 . 

Problems 

3.1 Prove that for every element x G G, the homomorphism 

i x : G —> G given by 

y 1 —y xyx~ x 

is an automorphism of G, called the inner automorphism. 

3.2 Consider the set of all inner automorphisms of a group G , denoted In(G ) . Prove that it is a group 
under the operation of composition. 

3.3 Consider the set Aut{G ) of all automorphisms of the group G . Prove that Aut{G ) is a group 
under composition and that In{G ) <1 Aut{G )• Two automorphisms /, g are said to belong to the 
same “automorphism class” if / = h o g for some automorphism h . Prove that the automorphism 
classes form a group Aut{G)/1n{G) called “outer automorphisms of G”. 

3.4 Provide the details, in the proof of Theorem 3.2, which show that g* is well defined. Prove, as well, 
that im g* = p'(im g ) and ker g* = p(g~ 1 (H / )). 

3.5 Provide the complete details of the proof of Theorem 3.4. 

3.6 We will call the quotient groups of a homomorphism of abelian groups g : G — > G" , the coimage 
and cokernel, if 


coim g = Gj ker g 
coker g — G" /im g. 

Let g : G — > G" be a homomorphism of abelin groups. Prove that the sequence 

e — » ker g — » G — > G" — > coker g — » e 

is exact. Observe that, in this context, the First Isomorphism Theorem says that coim g = im g . 

3.7 Prove that a group homomorphism g : G G" is a monomorphism if and only if ker g = e 
and is a epimorphism if and only if coker g = e. 

3.8 Verify that the sequences shown in the examples are, indeed, short exact sequences. 
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2.4 Products 

Recall that if H and N are any two subgroups of a group G , the product of H and N is 
= {xy\x G H,y G fV} and for a family of subgroups {i^|i G /} with / a set of linearly 
ordered indices 


ri w = G H ik ,i x < i 2 < ■ ■ ■ < % 3 ,j > 0}. 

iei 

Recall that HN is not necessarily a subgroup of G because, if we multiply two of its elements, we do 
not always obtain an element in HN. If G is abelian then HN is a subgroup of G- 

Consider a family of groups {Gi}. The external direct product of this family is 

{(^i, ...,x n )\xi G Gi} 
iei 


which has a group structure given by 

Oi, ...,x n )(j/i, ...,y n ) = (xit/ 1 , ...,x n y n ). 


If we use additive notation, we write © and we call it the external direct sum. 

iei 
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Example. The external direct sum 


Z m 0 Z 


n 


is used in Mathematical Music Theory to study the motifs in n -tempered scales with m-cyclic onsets. 
Specifically 


Pi . Z m 0 Z n y Z rni 
(x, t/) i y x 

is the first projection, a motif p in Z m 0 Z n is an element of the power set 5 p(Z m © Z n ) of Z m 0 Z n 
such that pi (u) ^ pi (v) for every u,v G p . The idea is that, given an onset t , they should not coincide 
in more than one note. 


For example, {(0, 0), (1, 2), (2, 4)} CZ 3 0 Z i2 represent thel motif C, D, E (in this order) in a time 
signature ofthree, as can be seen in figure?. On the other hand, the set {(0, 0), (1, 2), (1, 4)} C 0 Zi 2 
is not a motif because pi(l, 2) = 1 = pi(l, 4), which means that at the onset 1 the pitches D and E 
coincide. 


Recall that the Cartesian product Ti^i ofa family of sets is the set of functions p : / 

iei 

such that h(i) = hi G Xi for every i e /. 


UI, 

iei 



(0.0) (l._2) ( 2 , 1 ) 


Figure 2.1 : A motif of three notes 


Let Gi and G 2 be two groups. Their product G\ X G 2 consists of the set of all the pairs (x, y ) with 
x E G 1 , yGG 2 and binary operation 

: (Gi x G 2 ) x (Gi x G 2 ) —> (Gu x G 2 ) 

((^1,2/i), (aJ2,J/2)) ^ -((®i,yi), (x 2 l y 2 )) = (aJi,yi) • (^2,1/2) = (^1^2,2/12/2) 

This binary operation gives it a group structure. The projections (x, y) x and (x, //) 1 —> // are 
group homomorphisms. 
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G 1 x G 2 

x \ 

G 1 G 2 

Observe that every function h : {1, 2} —> G\ U G 2 such that h{l) G G\ and h( 2) G G 2 determines 
an element (^ 1 ,^ 2 ) = (^(1), h( 2)) G Gi X G 2 and that, inversely, a pair (xi,x 2 ) G Gi X G 2 
determines a function h : {1, 2} —> Gi U G 2 given by h(l) = Xi and h{2) = x 2 . Thus, there exists 
a one to one correspondence between the set of all functions defined this way, and the group Gi X G 2 . 

4.1 Theorem. Let G be a group. Consider a family of groups {^z}ze/ andafamilyofhomomorphisms 
{<Pi • G —> G*}^/. Then there exists a unique homomorphism p • G —> E[^ such that 
Pi 0 P — Pi for every i G /. 

Proof. Consider the product P = with projections : Y\Gi —> Gi. Given (G, : G —> G^), 

zG/ zG/ 

define p : G —> []G Z by 

iei 

9 l— ^ h g : / —> UG* 

* 1 -> fyX) = e <X- 

It is easy to see that </? is a homomorphism of groups. It is also clear that Pi ° V 7 = Pi for every i C I. 

G 

w/ \ v 

x a- n ^ 

iei 

Suppose p> : G —> Yl^i is another homomorphism such that Pi 0 ^ = Pi for every z £ /. 
However 

(X (#))(*) =Pi<p'(9) = Piia) = hg(i) = (<p(g))(i). 

Hence p — p> 

Suppose that there exists another group P' with p\ : P f —> Gi such that Pi 0 P — Pi for every z G /. 
Consider the following diagrams that represent the property applied to what it corresponds: 

P f 

q a- p = n 

iei 


79 


Download free eBooks at bookboon.com 


An Introduction to Group Theory 


Products 


P=T\Gi 

iei 


G, 


P'i 


P' 


P - Y\Gi 

i€l 

Pi ,/ \ P°P 

G* a- p = n Gi 

iei 


As Ip : P —> P does the same as p o (p , by the uniqueness of the identity, Ip = p o cp . Analagously, 
p o tp = I P i. Thus, ^ is bijective (it is easy to verify that all the functions are, indeed, group 
homomorphisms) and, therefore, is an isomorphism. 

This universal property of the direct product determines the product Yl Gi uniquely up to isomorphism. 

iei 

Consider a family of groups { Gi }. The weak external direct product of this family is 

n" = {/ G = ei G Gi for almost every i G /}. 

iei iei 
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In the case that there are only abelian groups we will call it external direct sum and we will denote it 

by ^2/Gi . If / is finite, the external and weak direct products coincide. 

iei 

4.2 Theorem. Let G be an abelian group. Consider a family of additive abelian groups {Gi} and a family 
ofhomomorphisms { 7 ^ : Gi —> G}^/ .Then there exists a unique homomorphism 7 : YhGi —> G 
such that 7 o ^ = 7 ^ for every i G /. ^ 

Proof. Consider elements different from zero •••, = {dij} C and define 

iei 

7 : > G by 

iei 

Oi— > 0 , 

s 

{gi } 1 —> 7 ({*}) = jiiiffh) + - + 7is(gJ = 

3 = 1 

this last sum over the indices where g L ^ (), which is a finite number. It can be easily shown that 7 is 
a homomorphism such that 7 0 L i = li for every i £ I because G is commutative. 

G 

7i / \7 

Gi ^ n Gi 

iei 


Observe that {g^ £ ^G*, {g^} = ^2 L j(9j)> this last sum over the indices where gi 7 ^ 0 

iei „ 

which is a finite number. If r; : — > G is such that rj o ^ — 7 ^ for every i E I then 

iei 


({ 9i }) = v(Eh(9j)) = E7i(5i) = £7** (ft) = 7(£**(ft)) = 7({ft})- 


Thus r] — 7 and, 7 is unique. 4 

This theorem determines £]G* uniquely up to isomorphism. 

26/ 

We will now see the case of two factors, in which a group G is isomorphic to the weak external product 
of one of its subgroups. 

4.3 Proposition. Let H and N be any two normal subgroups of a group G. If HN — G and 
HHN = e then H x N = G. 

Proof. As HN = G,if g E G,xy = g with x £ H,y £ N. We will see that x and y are determined 
in a unique way by g : because if g — %iyi then xy = X\y\. Hence, x~ x X\ — yy^ 1 • As this element 
is in the intersection of H and TV, = e. Therefore, x — X\ and y — y\. 
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Now we establish an isomorphism between H X N and G. Define h : H X N —> G given by 
(x, y ) i—> Ti(x, y) — xy. y is a homomorphism because if we consider the commutator x _1 y _1 xy 
then ( x~ 1 y~ 1 x)y G TV because TV is normal in G and x _1 (y _1 xy) G H because H is normal in 
G . Hence, as x~ l y~ x xy is in the intersection of H and AT, x _1 y _1 xy = e, then xy = yx. Thus, 
/i((xi,yi)(x 2 ,y 2 )) = P(x\X 2 ,y x yi) = %\X 2 y\y 2 = x x y x x 2 y 2 = h(xi ) y 1 )h(x 2 ,y 2 ). Finally, it is 
easy to see that h is bijective (Problem 4.12). 4 


4.4 Definition. We will say that a group G is a direct product (internal) of H and TV if H and TV 
are normal subgroups of G such that HN — G and H Pi TV — e. 


Observe that in this definition H and TV are subgroups of G. If G = H X N as the external direct 
product, we can consider G as an internal direct product by the subgroups that are images of H and 
TV, that is, H X {1} and {1} X TV, but not of H and TV. Then it is clear the the two types of products 
provide, in reality, isomorphic groups and we just call it direct product. 

4.5 Proposition. Let {Xi}i e j and {Y^ e / be families of abelian groups, X and Y abelian groups. 

Then Hom(J2Xi, Y) = E l e i Hom(X u Y ). 

iei 

Proof. Define p by p(<p) = (<Pk)iei. It is clear that p is a homomorphism. We will show that p is 
a monomorphism: suppose that p((p) = 0; then (sP L i) = 0 for each i G I. That is, in the following 
diagram: 


Y 


Xi 


\ <P 

EXi 


the homomorphism 0 : Xi — > Y is such that 0 = <p o ^ .Hence, ip = 0. Therefore, ker p = {0} .We 
will show that P is an epimorphism: let ^ n ieJ Hom(Xi, Y) .Then we have pi : X, L —y Y for 

every i G /. By the universal property of the direct sum, there exists a homomorphism V- T, x i —» Y 

iei 

such that ip Li — pi for each i G /. Thus, p(p) — (pi) iei. t 


Problems 

4.1 Prove that if H <\ G and TV <3 G > then LTTV < G. 

4.2 Let Gi,G 2 and Gs be three groups, (i) Prove that the product G\ X G 2 with the binary 
operation defined above is, indeed, a group.(ii) Prove that G\ X G 2 = G 2 X Gi.(iii) Prove that 

Gi x (G 2 x G s ) * (G 1 x G 2 ) x Gs. 
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4.3 Establish a definition of the external direct 
Theorem 4.1. 


product in terms of the observation previous to 


4.4 Prove that i 3 : Gj 


Y\ d Gi given by tj(g) 

iei 


{di}i£l where 


9i = 



para i ^ j , 
para i = j, 


is a group monomorphism called the canonical injection, that ii{Gj) <\ \\G h and that 

n d Gi < nGi. ,e ' 

iei iei 

4.5 Prove that the group Z 2 X Z 2 is isomorphic to the 4 Klein group V . (Hint: Prove that Z 2 X Z 2 
is not cyclic). 


4.6 Prove that Z 2 x Z 3 = Zg. (Hint: prove that Z 2 X Z 3 is cyclic by finding a generator and, as there 
is only one cyclic group of each order, the result follows). 


4.7 Prove that Z 3 X Z 3 ^ Zg. (Hint: verify that Z 3 X Z 3 is not cyclic). 


hw v j -3 L eW^M / / 
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4.8 Prove that the external direct product of a family of groups {Gi}, Y[Gi = {(#i,..., x n )\xi G Gi} 
has a group structure given by ^ 


(xi, x n )(y u y n ) = (xiyi, x n y n 


and that it is abelian if each group of the family is abelian. 


4.9 Prove that Z i X Zj = Z^- if and only if the greatest common divisor is (z, j) = 1. 


4.10 Prove that for every j G I 1 the canonical projection 



given by / i—> / (j) is a group epimorphism. 

4.11 Provide all the details of the proof of Theorem 4.1. 

4.12 Provide all the details of the proof of Proposition 4.3. 

4.13 Prove that if G = H x TV, then G/(H x {1}) ^ N. 

4.14 Generalize the previous problem. 

4.15 Let Hi <\ G\ and H 2 < G 2 be normal subgroups. Prove that H\ X H 2 < G\ X G 2 and that 

Gi x G 2 /H 1 xH 2 ^ G 1 /H 1 x G 2 /H 2 . 

4.16 Provide a generalization of the Proposition 4.3. 

4.17 Let and be families of abelian groups. Let X and Y be abelian groups. Prove 


that Hom(X, EU/ >i) = 11 *=/ Hom(X, • 
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Chapter 3 

3.1 Finitely Generated Abelian Groups 

We will say that a group G is finitely generated if it has a finite set of generators. The most important 
result about finitely generated abelian groups can be formulated in two ways, such that they provide 
“invariants”; then two groups will be isomorphic if and only if they have the same numerical invariants. 

1.1 Theorem. Every finitely generated abelian group G is isomorphic to the direct product of n cyclic 
groups of order v\ % with r infinite cyclic groups, where the Vi are prime numbers, not necessarily 
distinct, and the are positive integers. The direct product is unique up to the order of its factors. 

This means that G looks like: 


G = Z x 1 x ... x Z A n x Z x ... x Z. 

P 1 Pn 

The second way of establishing this important result is: 

1.2 Theorem. Every finitely generated abelian group G is isomorphic to the direct product of n cyclic 
groups of order rrii with r infinite cyclic groups, where for 1 < i < n — 1 . 

This means that G looks like: 


G = Z mi x ... x Z mn x Z x ... x Z. 

The integers rrii are called torsion coefficients of G. These two theorems provide us with a classification, 
up to isomorphism, of all finitely generated abelian groups, that is, if we have a finitely generated abelian 
group, this should have the structure defined in the two previous theorems. As special cases, we have 
the following: 

1.3 Theorem, (i) If G is a finitely generated abelian group that does not have elements of finite order, 
then it is isomorphic to the direct product of a finite number of copies of Z and (ii) If G is a finite 
abelian group then it is isomorphic to a direct product of finite cyclic groups of order rrii where rrii \ m i+1 
for 1 < i < n — 1. 
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That is, in the case (i) G = Z X ... X Z with r copies of Z we say that G is a free abelian group of 

rank r. In the case (ii) q ^ x x where m i \ m i+i for 1 < i < n — 1 the elements of the 

list m i) •••? m n are called invariant factorsof the group G. Two finite abelian groups are isomorphic 
if and only if they have the same invariant factors. A list can be made of all the non-isomorphic abelian 
groups of a certain order n . It is enough to find all the possible lists tri ) ..., m n such that 
for 1 < i < n — 1 with product n. In conclusion, we have: 

1.4 Theorem. Let G = Z mi X ... X Z mn X Z X ... X Z , with r copies of Z , where for 

1 < i < n — 1 y G' = Zfc x X ... X Zfc. X Z X ... X Z , with 5 copies of Z , where for 

1 < i < j — 1. If G = G' then rrii = ki for 1 < i < n, n = j and r = s. 

Although the Primary Decomposition Theorem is studied in a Linear Algebra course (as in [L12]), due 
to the approach of this presentation of Group Theory (as a first course), directed towards the study of 
Homological Algebra and Algebraic Topology, we prefer to postpone the proofs of these theorems for a 
future course on Module Theory, and see these theorems as special cases of the corresponding theorems 
for finitely generated modules over a prinicpal ideal ring. This way we can present other topics that are 
usually excluded from an introductory text on Group Theory. The reader who is interested can consult 
the proofs in [B-M, Cap. X] or [H, Cap. II y IV]. Now we will see how these theorems are used. 
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1.5 Example. All the possible finitely generated abelian groups of order 36 are obtained, using the first 
theorem, in the following manner: decompose 36 in powers of primes, such as 36 = 2 2 • 3 2 . Then all 
the possible groups of the first way, (not isomorphic one to the other) are 

Z2 X Z2 X Z3 X Z3, 

Z4 X Z3 X Z3, 

Z2 X 2^2 X Zg, 

Z 4 X Zg 

and, by the second way (not isomorphic one to the other) they are: 

2^6 x Ze, 

Z 3 x Z12, 

Z2 x Zis, 

^36- 

In summary, we have four abelian groups (up to isomorphism) of order 36. The first ones on the list 
correspond to the order of those written in the second list. 

1.6 Example. All possible finitely generated abelian groups of order 540 are obtained, the first way, by 
decomposing 540 in powers of primes as 540 = 2 2 • 3 3 • 5. Then, the possible groups (not isomorphic 
one to the other) are: 


Z2 X Z2 X Z3 X Z3 X Z3 X Z5, 
Z4 X Z3 X Z3 X Z3 X Z5, 

Z2 X Z2 X Z3 X Zg X Z5, 

Z2 X Z2 X Z27 X Z5, 

Z4 X Z3 X Zg X Z5, 

Z4 X Z27 X Z5 

and, by the second way (not isomorphic one to the other) are: 

Z 3 x Ze x Z 30 , 
Z 3 XZ 3 X Z 60 , 

Z2 X Z270, 

Ze x Zgg, 

Z 3 x Zisoj 

Z540. 
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Thus, we have six abelian groups (up to isomorphism) of order 540. The ones in the first list correspond 
to the order of those written in the second list. 

Consider a chain C = {(7 n , d n } of finitely generated abelian groups and the homology group of degree 
n of (7, H n (C ) = ker d n /im d n+ i — Z n (C) / B n (C). The subgroups Z n {C) and B n (C) of C n 

are finitely generated, hence H n (C) is finitely generated. The torsion coefficients of H n (C) are called 
torsion coefficients of degree n of C and the rank of H n (C ) is called the Betti number fin{C) of 
degree ti of c. The integer x(C) = ( - l) n /^.(C') is called The Euler-Poincare characteristic 

of the chain C. 

Problems 

1.1 Find the possible abelian groups, up to isomorphism, of order 8 , 10. 

1.2 Find the possible abelian groups, up to isomorphism, of order 12, 16. 

1.3 Find the possible abelian groups, up to isomorphism, of order 32. 

1.4 Find the possible abelian groups, up to isomorphism, of order 720. 

1.5 Find the possible abelian groups, up to isomorphism, of order 860. 

1.6 Find the possible abelian groups, up to isomorphism, of order 1150. 
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3.2 Permutations, Orbits and Sylow Theorems 

Consider the set that consists of all the permutations of the set I n = {1,..., n }, that is, consists 
of all the bijective functions of I n onto I n . In 1.2 we saw that is a grup under the binary operation 
o and that |E n | — n\ Recall E 3 and its corresponding table as in 1.1. Its elements are: 


L 


Vl 


1 2 3 \ _ / 1 2 3 \ _ f 1 2 3 \ 

1 2 3 )' Pl V 2 3 1 ) 5 p2 ~ \ 3 1 2 J 5 


1 2 3\ / 1 2 3 \ / 1 2 3 \ 

1 3 2 ) ’ P2 - ( 3 2 1 ) ’ ( 2 1 3 ) • 


The calculation of the composition of two permutations will be made following the same order as in 
functions, for example: 


( 1 2 3 
V 2 3 1 


1 2 3 
1 3 2 


1 2 3\ 

2 1 3 ) ~ V3 


that is, first consider !j\ and then pi ■ Thus, 


_ ( 1 2 3 \ / 1 2 3 
Vl ° Pl \^1 3 2 f 2 3 1 


1 2 3\_ 

3 2 1 J V2 ' 
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Its table is (considering the way we compose two functions, first the right (left column) and then the 
left (top row)): 


o 

i 

pi 

P2 

Vi 

V2 

Vs 

L 

L 

pi 

P2 

7i 

72 

Vs 

Pi 

Pi 

P2 

i 

72 

73 

Vi 

P2 

P2 

1 , 

Pi 

73 

7i 

V2 

Vi 

71 

73 

V2 

i 

72 

Pi 

72 

72 

7i 

Vs 

pi 

i 

P2 

73 

73 

72 

Vi 

P2 

Pi 

i 


We have written for I n = {1, n} a permutation a : I n —> I n as 


( 1 2 ... n \ 

V a (2) cr(n) ) ' 


We say that a permutation a of I n is a cycle of length r (or r -cycle) if there exist integers ii, ...i r 
in I n such that 


cr(i) 


{ ij+i, si i = ij y 1 < j < r, 
si i = i r j 

i, si i ± ij y 1 ^ j < r, 


and we denote it by o = (*i, * 2 ,i r ). For example, 


/ 1 2 3 
V 2 3 1 


(1,2,3) 


is a cycle of length 3. Observe that (1, 2, 3) = (2, 3,1) = (3,1, 2), that is, there are 3 notations for 
this cycle and, in general, see Problem 2.3. 

We say that a cycle of length 2 is a transposition. We will usually omit a cycle of length 1 when we 
have a product of cycles. 

For example: 


f 1 2 3 4 5 6 7 
( 3 1 2 6 5 4 7 


(1.3,2)(4,6)(5)(7) 


where (1, 3, 2) is a tricycle, (4, 6) is a transposition, (5) and (7) are cycles of length one and it is 
usual to omit them. 
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Let cr be a permutation of and define in I n — {1, ..., n} a relation given by i = j if and only 
if <J r {i) = j, for some integer r. It can be easily verified that this is an equivalence relation in I n 
(Problem 2.4). The equivalence classes are called orbits of cr. For example, the orbit of the element 1 
of the permutacion 


/ 1 2 3 4 5678 9 10 11 12 \ 

y 3 5 6 11 2 4 9 7 10 12 8 1 J 

= (1 5 3,6,4,11,8, 7,9,10,12)(2,5) 

is {1, 3, 6, 4,11, 8, 7, 9, 10, 12} , and that of the element 2 is {2, 5}. Observe that if an orbit has more 
than one element, it then forms a cycle of length equal to the number of the elements in the orbit. Thus, if 
are the orbits (which are disjoint) of a permutation cr and Ci,..., are the cycles (disjoint) 

given by Cj (?’) = a(i) if i E Oj or i if i ^ Oj then a = C1C2 • • • c&. Hence, we have the following 

2.1 Proposition. Every permutation a can be written as the product of disjoint cycles.^ 

Observe that the representation as a product of disjoint cycles is unique up to the order in which they 
are written. Clearly, the composition of two disjoint cycles is commutative and as every cycle can be 
expressed as (i x , i 2 ,..., i r ) = (ii, i r )(ii, i r -\) • • • (ii, i 3 )(ii, 12 ) we have the following 

2.2 Corollary. Every permutation cr G for n > 2 is a product of transpositions, not necessarily 
disjoint. ♦ 

For example, 


( 1 > 3 , 6 , 4 , 11 , 8 , 7 , 9 , 10 , 12 ) ( 2 , 5 ) 

= (1,12) (1,10) (1, 9)(1, 7)(1, 8)(1,11)(1,4)(1, 6)(1, 3)(2, 5). 

Observe that, by decomposing a permutation as a product of transpositions, we can always add the 
identity transformation, written as (ij, i ^), in such a way that the decomposition is not unique. 

2.3 Definition. We say that a group G acts (on the left) on a set X if there exists a function 

a : G x X —> X, 

(g,x) ^ a(g, x), 

where a(g, x) will be denoted gx , such that (e, x) i-G a(e, x) = ex = x and 

(^',x) ^ a(gg',x ) = hold - 
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If G acts on X we say that X is a G -set. In the notation (g, x) ha a(g,x) — gx , writing gx is 
a common abuse of notation and is defined in a particular way in every case. An analogous definition 
can be given of a right action. 

We will see some examples. 

2.4 Example. Every group G is a G-set with the binary operation seen as an action. Every group can 
be considered an H- set as well, with H a subgroup of G, and here we have H X G —> G given by 
(h,x) ha a(/i, x) = hx. This action is called translation (on the left). Every vector space V over a 
field K can be seen as a K -set where the multiplicative part of K acts on V . 

2.5 Example. I n is a -set with the action a . Y] n x I n )■ I n given by (cr, z) i-A a(cr, z) = cr(z). 

2.6 Example. Considere an action of a subgroup H of G, a : H X G —> G given by 
(h, x) i-A a(/z, x) = hxh ~ l . This action is called conjugation by h. The element hxh~ x is called a 

conjugate of x. 

Let X be a G-set with a : G X X —> X. We say that two elements x,|/GX are related and we 
write x ^ y if and only if there exists g G G such that a(g,x) — gx — y for some # G G. 



92 



Download free eBooks at bookboon.com 




An Introduction to Group Theory 


Permutations, Orbits and Sylow Theorems 


2.7 Proposition. ^ is an equivalence relation and the set 

Gx = {g e G\gx = x} 


is a subgroup of G. 

Proof. As, for every xGl, ex — x, then x ~ x. If x ~ y then there exists g G G such that 
gx = y for some g G G. Then, x = ex — (g~ 1 g)x = g~ x {gx) = g~ x y, thus y ~ x. If x ~ y and 
y ~ z then there exist g, g' G G such that gx = y y g'y = z, Then W d) x = g\g x ) = g'u = 
thus x ~ z. Consider g, g' G G x . Then gx = x and #'x = x. Hence, (^') x = 9W X ) = goc = oc. 
Therefore, 5 , 5 ,/ G G x . Clearly ex = x, so e G Finally, if g G then gx — x and 
x = ex — ( g~ x g)x — g~ x {gx) = g~ x x. Thus, G G x .. Hence G x is a subgroup of G.+ 

The subgroup G x is called isotropy subgroup of x or stabilizer of x. We will call each class of the 
equivalence relation the orbit of X under G. If x G X we will call the equivalence class of x the 
orbit of x and we will denote it as Gx. 

We will give names to specific orbits: 

(i) If a group G acts on itself under conjugation, the orbit { gocg~ X } with g G G will be called the 
conjugate class of x. 

(ii) If the subgroup H < G acts on G by conjugation, the isotropy group H x = {h G H : hx — xh} 
is called the centralizer of x in H and we will denote it as Ch( x ). 

(iii) If H = G, Cg( x ) it will be called the centralizer of x. 

(iv) If H < G acts on the set of subgroups of G by conjugation, then the subgroup of H that leaves 
K fixed is called the normalizer of K in i7, denoted as Nh(K) = {h G H\hKh~ x — K}. 

(v) In particular, if we have the case in which H — G , that is, Nq (K) we will just call it the normalizer 
of K. 

2.8 Theorem. Let X be a G-set a : G X X —> X. If x G X, then the number of equivalence classes, 
or orbits, is equal to the index of G x in G > that is, |Gx| = (G : G x ). 

Proof. Define a function 

u : Gx —> G/G x given by 

a(g,x)=gx = y (->• u(a(g, x)) = uj(gx) = gG x . 
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We will see that uj is well defined: suppose that a(h, x) = hx = y for h G G as well. Then gx = hx, 
g~ l {gx ) = g~ l (hx ) and x = ( g~ l h)x . Thus, g~ X h G G X1 h G gG x and gG x — hG x . 

Now we will see that u is injective: if V, z G Gx and o;(y) = cj(z). Then there exists /i, k G G such 
that a(/i, x) — hx — y and a(/c, x) — kx — z, with k G hG x . Then k — hg for some # G G x , 
then z = kx = ( hg)x = h(gx) = hx — y. Therefore, cj is injective. 

We will see that cj is surjective: let hG x be a left coset. Then if hx = y , we have hG x = cj(y). Thus 
^ is surjective. Therefore, | Gx | = (G : G x ).♦ 

2.9 Corollary. If o(G) is finite, then o(Gx)|o(G). 

Proof. As o(G) Then o(G) = o(Gx)o(G x ).^ 

Example. Define a chord S' as a subset of the scale Z 12 , that is S G p(Zi 2 ) • The group 

G^(Zi 2 ) = ^6^ • U I t G Zi2? XL G GZ/(Zi2)} 


is called the general affine group of Z i2 (or group of affine symmetries of Zi 2 ) and acts on fp(Zi 2 ) as 


a : G^(Z12) x p(Z 12 ) -G p(Z 12 ), 

(e* • u, {x}) i-G {e* • u(x)} = {^x + t}. 

For example, the D minor chord 6 {D, F ) A} — {2, 5, 9} can be transposed to E minor using e 2 • 1, 
that is 


e 2 .l({D,F,A}) = e 2 .l({2,5,9}) 

= {e 2 ‘ 1(2), e 2 • 1(5), e 2 • 1(9)} 

= {4, 7,11 } = {E,G,B}. 

Guerino Mazzola has calculated all the isotropy groups of the chords in Zi 2 , and a table that summarizes 
this information can be found in the book The Topos of Music [M], in the appendix L. In particular, the 
isotropy group of a major chord is always trivial (that is, it is {e° • 1}), and the cardinality of its orbit 
is |g2(Zi 2 ) I = 48, with the same happening in the case of the minor chords. This means that, from 
the affine point of view, there are 48 major and minor chords in the orbit of each one of them or that, 
at the end, there really only exists one major (or minor) chord. On the other hand, an augmented chord 
A (for example, C aug = {0, 4, 8}) has an isotropy group of cardinality 12. Thus, there are 


o(Gt(Z u )A) 


q(g7( z 12 )) 

o(Gt(Z 12 ) A ) 


48 

12 


= 4 


elements in its orbit, and really twelve augmented chords from the affine point of view. 
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2.10 Theorem. Let G be a finite group, g £ G and X g = {x G X\gx = x}. If n is the number of 
orbits of X in G then n = |X p |o(G) _1 . 

geG 

Proof. Let r be the number of pairs (</, a;) such that gx = x. There are | X g | pairs for every g and 
\G X \ for every x. Then 

r = D*. 

g&G 


= £|g. 


Aso(Gx) = (G : G x ) = o(G)/o(G x ) bythe previous theorem, then o(G x ) = o(G)/o(Gx). Hence, 
r = {\G\/\Gx\) = |G| (l/\Gx\). However, l/\Gx\ is the same for every x in the same orbit 

xex x<ex 

and if O denotes any orbit, then (f/l^ x l) = (1/|0|) = 1. Substituting, we obtain r = o(G)n.^ 

xeo xeo 

Example. We denote Z 12 © Z 12 as and consider the group 


Gi(7? 12 ) = {e (s ’ 4) • (u,v) : s,t e Z 12 ,u,v e GL(Z 12 )} 


and its action on the motifs in Z^ 2 . Harald Fripertinger (see [M]) has calculated the number of orbits of 
this action on these motifs and, in particular, the number of classes of the 72 element motifs. According 
to his calculations, this number is 
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2 230 741 522 540 743 033 415 296 821 609 381 912 = 2.23 ... x 10 23 . 

which exceeds the approximate amount of stars in the Milky Way which is 10 11 . 

2.11 Proposition. Let X be a G-set. The function 

uj ! G — y Sx 

9 ^ u(g) = a g {x) = gx 


is a homomorphism. 

Proof. We will see that a g : X —» X is, indeed, a permutation: If v g {x) = then gx = gy. 

Thus g~ l {gx) — g~ l {gy) and (g~ 1 g)x — ( g~ l g)y • Hence, ex = ey and x — y. Therefore, a g is 
injective. 

As o g [g~ x x) — g{g~ 1 x) = {gg~ x )x = ex = x,foreachx there exists g~ x x suchthatcr^(^ _1 x) = x. 
Thus, (j g is surjective, uj is a homomorphism since 

= Vgg' (x) = (^)a: = <KA) = 

= °g(?A x )) = u(g)((Tg>(x)) = Uj(g)uj(g').+ 

2.12 Corollary. (Cayley) If G is a group then there exists a monomorphism G —> Eg , that is, every 
group is isomorphic to a group of permutations. If G is a finite group of order n then it is isomorphic 
to a subgroup of E n . 

Proof. Consider the action of G on itself by left translation and apply the previous proposition, obtaining 

uj : G —> Eg given by 

9 ^ v(g) = g 9 {x) = gx. 

Ifuj(g) = CF g (x) = gx = 7g, then <J g {x ) = gx = x for every x G G. Ifwetake x — e then ge — e 
and g — e. Thus, uj is a monomorfphism. As a particular case, if o(G) = n then E q = E n . 

Another way of writing this is the following: Let 

H = {a g : G —» G\x i-G o g {x ) = gx, for every fixed g G G } 
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be a candidate for the subgroup of Yq. a g : G — > G is clearly a permutation 

of G , because if G g ( x ) = cr g (y) then gx — gy and x — y; also, if x E G then 

Gg(g~ l x) — gg~ x x — x- It can be verified immediately that H is a subgroup of Yq because 
cJ g o a g f(x)) = <j g (g'x) — g(g'x) = (gg')x — a gg f{x) for every x E G, as cr e (x) — ex — x for 
every x E G, H contains the identity permutation and, finally, as cr g cr g ' = <J gg f ,(J g (J g -i — a gg -1 = cr e 
y (jg-ujg = = & e we see that cr^-i = (o^) -1 . Now, define 

h : G —> H by 

g i-> = cr 9 . 


As 


= (99')% = g(g'x) = = Kg)Kg') 

h is a homomorphism. If /i(g) = /i(p') then, in particular, cr g (e) = ge = g = g' = r/'e = oy(e), 
thus g — g' and h es inyective. Hence h is an isomorphism. ♦ 

The Sylow theorems provide us with important information about finite non-commutative groups. They 
tell us, among other things, that if the power of a prime divides the order of a group, this group has a 
subgroup of that order. 

2.13 Definition. A group G is called a p -group (p a prime number), if all the elements of G have 
the order of a power of P- 

2.14 Theorem. (First Sylow Theorem)) Let G be a group of order p n m where p is prime, n > 1 
and such that p\vn. Then, G contains a subgroup of order p l for every i such that 1 < i < n, and 
every subgroup H of G of order p 1 is a normal subgroup of a subgroup of order p l+1 for 1 < i < n. 

2.15 Definition. Let p be prime number. We say that P is a Sylow P-subgrupo of G if P is a 
maximum p -subgroup of G, i.e., if K is a p -group such that P < K < G then P — K. 

2.16 Theorem. (Second Sylow Theorem) Two Sylow P -subgroups of a finite group G are conjugates. 

2.17 Theorem. (Third Sylow Theorem) If G is a finite group and p\o(G) (p prime), then the number 
of Sylow P -subgroups of G divides the order of G and is congruent with 1 modulo P- 

See [A] or [F] for the proofs of the Sylow theorems. 

Problems 

2.1 Verify that a : Z X K —> K given by (g,x) i-A a(g,x) = gx is an action of Z in R called 

translation. 
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2.2 Consider the action a : H X s(G) —> S (G) of a subgroup H of a group G in the set s(G) that 
consists of all subgroupo of G given by (h, K ) i— > hKh~ x . Show that hKh~ x is a subgroup of 
G isomorphic to K . hKh~ x we say that it is a conjugate subgroup of K. 

2.3 Prove that for a cycle of length r there are exactly r notations in cycle form. 

2.4 Prove that if cr is a permutation of and in I n — {1,..., n}, i = j if and only if cr r (i) = j, 
for some integer r, then = is an equivalence relation in I n . 


2.5 Define the sign of a permutation a G as 


s 9(°) = n 

i<j 


j - * 


Prove that if a' is another permutation, then sg(a' o a) = sg(a')sg(a ) and that if t is a 
transposition, then sg(r) — — 1. We say that a permutation is even or odd if its sign is 1 or —1 
respectively Conclude that if n > 1, the set of even permutation of I n form a subgroup A n of 
called the alternating group of degree n. 
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2.6 Define a homomorphism h : S n —> {1,-1} given by h(a) equal to 1 if a is even and —1 if 
a is odd. Prove that A n is the kernel of h and, hence, is a normal subgroup of S n such that 

o(A n ) = f. 

2.7 Prove that if a prime number p divides the order of a finite group o{G) , then G possesses elements 
of order p and, hence, is a subgroup of order p . (Cauchy’s Theorem) 

2.8 Prove that a finite group is a p -group if and only if the order of G is a power of p . 

2.9 Prove that if o(G ) = p n , p a prime number, then it possesses a non-trivial center. 

2.10 Show that if o(G) = p 2 for p a prime number, then G is cyclic or isomorphic to x Z p . 

2.11 Show that the subgroup K is normal in Nq(K). 

2.12 Prove that K is normal in G if and only if Nq(K) = G . Verify that the Sylow 2-subgroups of 
S 3 have order 2 and that these are conjugates to each other. 

2.13 Prove that there only is one group of order 15. 

2.14 Prove that there do not exist simple groups of orders 15, 20, 30, 36, 48 and 255. 
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3.3 Free Groups 

Consider the Cartesian product A = X X Z 2 where X denotes any set and Z 2 = { — 1,1} . For each 
element x of X we will use the notation x 1 = (x, 1) and x _1 — (x, —1). Consider the set K of all 
the finite sequences of elements with repetition of the set A. Define a binary operation on K 

K x K -A K, 

(xi, ...,x r )(j/i, ...,y 8 ) i-A (xi, ...,x r ,j/i, 


We will call the elements of A the alphabet, and the elements of K words, which are formal products 
of the elements of A. 

3.1 Example. Take X = {xi, x 2 , X 3 , X 4 } . The following expressions are words: 

/y» 1 rp ^ /y* 1 rp ^ /y» 1 /y> t ^y, 1 yi 1 /y> 1 /y> 1 /y» t /y> 1 /y> 1 rp 1 /y» 1 /y» t /y> 1 /y> 1 /y. 1 1 1 

tXj "j^ dy ^ d/ d/ ^ dy ^ *Aj ^ dy 2 dy ^ J dy ^ d/ ^ dy ^ dy dy ^ dy ^ dy ^ dy ^ ) dy ^ dy ^ dy "j^ dy ^ dy ^ • 

We say that a word is reduced if, for every element x of X , x 1 is never next to x -1 or viceversa. Let 

L be the set of all reduced words of K and add the empty word (which is not in K) and which we 

will denote as 1 . 

Now we will define a binary operation on L with the following conditions: if one of the elements x 
or y is 1, then their product is x or y ; if this is not the case, their product is a reduced word xy . It 
can be proved that this binary operation provides L with a group structure. 

3.2 Definition. A free group on a set X is a pair (L, /) where L is a group and / : X —> L is a 
function such that, for any function g : X —» G ,G some group, there exists a unique homomorphism 
h : L —> G such that the following triangle is commutative: 

X -4 L 

9 \ 

G 

We define a function f : X —> L by f (x) = x 1 E L . Suppose that g : X —> G is any function 
of X into a group G■ Define a function h : L —> G by 


h(k) = e <3 if k is the empty word, 
h(k) = g(xi) m g(x 2 ) ri2 ■ ■ ■ g(x n ) Vn if k = x^x^ 2 
for rji = ±1, 1 < i < n. 


■ x 


Vn 
n ? 
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It is easy to prove that h is a group homomorphism such that h o / = g . If h' : L —> G is another 
group homomorphism such that h! o / = g then, for the word k — x^ * * * x 7 ^ , we see that 

h'(k) = /i / (xi) ryi /i / (x 2 ) ry2 • • •h'(x n ) rin = g(xi) 111 gfa) 112 • • • g(x n ) 7ln . Hence, h = h'. Thus we have 
the following 


3.3 Theorem. For every set X there always exists a free group on X .♦ 


Consider a free group on the set X denoted (L, /), where / : X —» L is a function. We see that such 
a function / is injective: Suppose that x, y G X with x ^ y. Consider a group G and 9 : ^ ^ G 

a function such that g(x) ^ g(y) . As h(f(x)) = g(x) 7 ^ g(y) = h(f(y)) we see that /(#) 7 ^ /(?/). 
We can also see that / (X) generates L : let H be the subgroup of L generated by / (X). Then / 
defines a function g : X —H with i o g — /, where ?' denotes the inclusion of H in L . As L is 
free, there exists a homomorphism h : L —> H such that h o f — g . 


X 



L 


9\ i//h 
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It is clear that II ° f = f > and iohof — iog — f. By uniqueness, i o h = II . Thus, i is surjective. 
Thus, H — G and f(X) generates L . 

Suppose that (L f , g) is another free group on the same set X as L . Then we can consider the following 
diagram: 


x -4 

L 

II 9 \ 

ih X -4 L 

X 

L' 9 \ ^4 h ‘ 


4>' V 


L 


Here, as L is free, there exists a unique homomorphism h such that g = h ° / and as L' is also 
free, there exists a unique homomorphism h r such that / = h! o g . By uniqueness, II — h r o h . 
Analogously we can consider the diagram 


X -4 

L' 


II f \ 

i h ' 

X -4 L' 

X 

L 

f\ Hy/IH 

9 \ 

i h 

L 


L' 



and obtain iu = h o h r . Thus, L = L f . We can summarize the preceeding analysis in the following 

3.4 Theorem. Let (L, /) be a free group on X . Then / is injective and f(X ) generates L . (I/, /) 
is unique up to isomorphism. ♦ 

Observe that every set X determines a unique free group. As / is injective, identify X with its image 
and f(X ) is a subset generated by L. We can say that every function g : X —> G extends to a 
unique homomorphism h : L —> G . We will call L the free group generated by the elements of 
the set X. Observe that every free group is infinite. 

Let G be any group. We can choose a subset X of G that generates G. We always can, because 
we can choose X — G. Consider the free group generated by X . Then the inclusion function 
g : X —> G extends to a homomorphism h : L —> G- h is surjective because X generates G 
and X = g(X) C h(L). If N is the kernel of h, by the first isomorphism theorem, G = L/N . We 
can summarize this in the following 

3.5 Theorem. Every group is isomorphic to the quotient of a free group. ♦ 
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Denote the set of generators of a subgroup N of a free group L, as R. As the group L is totally 
determined by the set X and the normal subgroup N is determined by the set R , the group G = L/N 
can be defined by a set whose elements we will call generators of G and by a set R whose elements 
we will call relations that define G . 

Consider a reduced word k — x^ 1 x 1 ^ 2 • • • x 7 ^ 1, that is, an element of R such that, if N is not a 
trivial subgroup, we will omit the identity (1) from the set R . As k G X, it represents the identity 
element in the quotient. We will denote it by the expression X ^ ^2 * ^ 77 , — 1 • 

We will say that the sets X and R form a presentation (X\R) of the group G = L/N . There can 
be different presentations of the same group. In such cases we will call them isomorphic presentations. 

3.6 Example. The dihedral group D n n > 2, is the group of order 2 n generated by two elements 
a and b with relations a n — 1 , b 2 — 1 and bab — a -1 . 

3.7 Example. (x|_) is a presentation of the free group Z. That is, a generator, but no relations. That is 
the reason behind the term free, that is, free of relations. 

3.8 Example. ( x\x n — e) is a presentation of the cyclic group Z n . 

3.9 Definition. A free abelian group in the set X is a pair (L, /) where L is an abelian group and 
/ : X —> L is a function such that, for any function <7 : X —> G , G any abelian group, there 
exists a unique homomorphism h : L —> G such that the following triangle commutes: 

x —4 L 

a \ 

G 

The following two theorems are proved in the same way as those that correspond to free groups: 

3.10 Theorem. Let (L, /) be a free abelian group on X. Then f is injective and /(X) generates L . 
(L, /) is unique up to isomorphism. ♦ 

3.11 Theorem. Any abelian group is isomorphic to the quotient of a free abelian group. ♦ 

3.12 Theorem. For any set X there always exists a free abelian group on X. 

Proof. Let (iC, i : X -A K ) be a free group on a set X. Consider the quotient group L = K/K' where 
K' denotes the commutator subgroup, and the projection of this quotient group p : K -A K / K '. We 
see that (L, f ) is a free abelian group on X, / = p o i. 

103 


Download free eBooks at bookboon.com 


An Introduction to Group Theory 


Free Groups 


Let g : X —» G be any function of X into an abelian group G. As K is a free group on X, there exists 
a homomorphism k : K -A G such that k o i = g. As G is an abelian group, k sends the commutator 
subgroup K' of K to the element 0 of G. Thus, k induces a homomorphism h : L -A G such that 
hop — k. Hence hopoi = koi = g. The uniqueness is immediate and we leave it as an exercise. ♦ 

As the function / = p o i is injective, we can identify X with its image /(X) in L. Then X is a 
subset of L that generates L . We say that a function g extends to a unique homomorphism h and we 
call L a free abelian group generated by (the elements) of the set X. We assert that any group Q is a 
free abelian group, if it is isomorphic to a free abelian group L generated by a set X. If f'.L—^G 
and we denote the restriction of / to X as /, then (Gr, /) is a free abelian group on the set X. We call 
the image /(X) the basis of the free abelian group G. It is clear that every function g : /(X) -A H , 
where H is any abelian group, extends to a unique homomorphism h : G -A H. (Problem 3 . 3 ). 

3.13 Example. Consider the group that consists of the direct sum of n copies of Z. Then (1,0, ..., 0), 
(0, 1, 0, ...0),..., (0, ..., 0, 1) is a basis of that free abelian group. The group of the integers modulo 
n is not free abelian. 
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Problems 

3.1 Let L be the set of all reduced words of K and add the empty word (which is not in K) that we 
will denote as 1 . Define a binary operation on L with the following conditions: if one of the elements 
x or y is 1, then the product is x or y , and in any other case the product is the reduced word 
xy . Show that this binary operation provides a group structure to L. 

3.2 Consider the function h : L —> G defined as 

h{k) — if k is the empty word, 
h(k) = g(xi) m g(x 2 ) r]2 • • • g(x n ) rin if k — x^x'l 2 • • • x^ , 
for ry — ±1,1 < i < n. 

Verify that h is a group homomorphism such that h o / = g in the context of Theorem 3.3. 

3.3 We say that any group G is a free abelian group, if it is isomorphic to a free abelian group L 
generated by a set X . If f f \L—>G and we denote the restriction of f to X as /, then (G, /) 
is a free abelian group on the set X. We will call the image f(X) the basis of the free abelian 
group G. Prove that every function g : f(X) —>> H where H is any abelian group extends to a 
unique homomorphism h : G H. 

3.4 We say that a free abelian group has finite or infinite rank if it has a finite or infinite basis, respectively. 
Show that if a basis is finite with n elements (infinite), then any other basis is also finite with n 
elements (infinite). 

3.5 Let L and V be isomorphic abelian groups generated by X and X' respectively. Show that if X 
consists of a finite number of elements, then X' consists of the same number of elements.. 

3.6 Let {Gj}j e x be a family of abelian groups indexed by the set X with every Gj = Z, j G X. 

Define L = {a : X Z | a(j) = 0 for almost every j E X} together with a binary operation 
given by (a + = a(j) + / 3(j) j & X. 

1. Prove that L is an abelian group. 

2. Define / : X L as j kg f(j)(i) = 1 if i = J, 0 if i ^ j. Show that (L, /) is a free 
abelian group on X. 

3. Prove that Ejex — (^5 /)• 

4. Conclude that an abelian group has rank m if and only if it is isomorphic to the direct sum 
of m infinite cyclic groups. 
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The following problems are optional (it is not expected that they will be solve without outside help) 
and will establish (together with the problems of previous sections and chapters) the groups with 
order less than 16, that is: 

Order 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 

Number 1112121522 1 5 1 2 1 

where the upper row indicates the order of the group and the lower row indicates the number of 
groups, up to isomorphismo, of that order. 

3.7 Prove that if p is a prime number that divides the order of a group, then the group contains an 
element of order p. This is Cauchy’s Theorem. 

3.8 Prove that there only exist two groups of order 2 p for every prime number p , one is cyclic and 
the other is D p . 

3.9 Write down all the groups, up to isomorphism, of every order less than 16. 

3.10 Determine all the groups, up to isomorphism, of order 10. 

3.11 Verify that the following presentations of Z 6 are isomorphic: 

(x, y\xyx~ l y~ l — e,x 2 = e,y 3 — e) and (x|x 6 = e). 

3.12 Determine all the groups, up to isomorphism, of order 8. (There are five, of which three are abelian 
and two are not abelian). 

3.13 Determine all the groups, up to isomorphism, of order 12. (There are five, two are abelian and 
three are not abelian. Hint: use the Sylow Theorems and similar arguments as those used in the 
previous problem). 
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3.4 Tensor Product 

We will define an abelian group in which there are only biadditive relations. 

4.1 Definition. Let X and y be abelian groups. The tensor product of X and Y is the pair (T, /), 
where T is an abelian group and /: X X Y T is a biadditive function, such that, if G is an abelian 
group and g : X X Y G is biadditive, then there exists a unique homomorphism h: T G such 
that g = h o / . 

The condition g — ho f can be represented by the diagram 

X x Y -4 T 

9 \ S h 


G 

The previous definition tells us that any biadditive function g: X X Y — > G can be expressed in terms 
of f:X X Y T as g{x , j/) = /i(/(x, j/)) for a unique homomorphism h: T G . 
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We will see that the tensor product of two abelian groups, if it exists, is unique. That is, given two 
tensor products (^ /) and (T', f') G f X and Y there exists an isomorphism between T and T r . 
This is immediate because, as T is a tensor product, there exists h: T —X T' such that f' = h o /. 
Analogously, as T r is a tensor product, there exists h ': T f —»• T such that / — h! o f '. Consider the 
following diagrams 


1x7 


1x7 


T 





T' 




T 


V 


i h ' 

/ ; 

T 


i h 


T 


As T is a tensor product, and It : T -A T is such that 1 T o f — f we see that h' o h o f — f as 
well. Thus, by uniqueness, we have h! o h = It. Similarly, as T' is a tensor product, and It' : T' T' 
is such that 1 T / o f — f and h o h! o f' = f' as well, by uniqueness we see that h o h! — 1 t' • 
Hence, h is an isomorphism. Then we can identify the tensor product of T of X and denote it as 
T = X ( 8 ) Y or, simply, X ®Y. 

Now we will see that, given two abelian groups, their tensor product always exists 

4.2 Proposition. Let X and Y be two abelian groups. Then there exists and abelian group T that 
fulfills the previous definition. 

Proof. Let L be a free abelian group with basis X X Y and let G be a subgroup of L generared by 
the elements {x + x ', y) — {x, y) — (V, y) and (x, y + y') ~ (x, y) — (x, y') where x, x' G X and 
2/j y ’ C y. Define X (g) y = T = L/G . Denote as x ® y the coset (x, y) + G . It can be shown 
immediately that X X 7 —X X (g) y, given by f(x.v)=x$)v is biadditive, (Problem 4.1). We will 
se that X ®Y is, indeed, a tensor product. Let G' be an abelian group. Consider the triangle 

IxF T T 

9 X X h ' 

G' 

where g is biadditive. As L is free with basis X X Y, there exists a homomorphism h' : L —X G such 
that g = h' o f . It is easy to see that h f is annihilated by the generators of G. Hence, G C ker h r , and 
induces a homomorphism h: L/G -A G r such that the following triangle commutes: 
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1x7 -4 L/G = X®Y 

9 X X h 

G' 


It is easy to show that h is unique (Problem 4.1). ♦ 

For every x G X and y G Y, the element / ( x , y ) will be written as x ® y . It can be shown (Problem 
4.2) that f(X x Y) generates the tensor product T , which we will denote as X ®Y , Then, every 
element of X ® Y can be written as Y7i= i ^i( x i ® 2/z) with A; G Z , x* G X , 2/2 G Y. This expression 
is not unique because different representatives can be chosen from a coset. Due to this, we can define 
X ®Y alternatively as the abelian group generated by all the symbols x®y,x^X,y^Y, subject 
to the relations 


(xi + x 2 ) ®y = x x ®y + x 2 ® y, 

(?/i+ 2 / 2 ) = x ® yi + x ® y 2 . 

This expression is not unique because, by the biadditivity of /, we have 

(xi + x 2 )®y = (xi ® 2 /) + (x 2 ® 2 /), 
z ® (2/1 + 2/2) = 0 ® ?/i) + (x <g> 2/2), 

that, 
that 

(— x) ®y = — (x ® y) = x ® (—y ) and if A = 0 it can be seen that 0®y = 0 = x®0. Hence, any 
element of X ® Y can be written as 


where G A and 2/i 5 2/2 > 2/^ As a particular case we have 

for AgZ, (Ax) ® y = A(x ® 2 /) = x ® (Ay). If A = — 1 we can see 








® 2/i) 

2=1 


where 24 G X, 2/2 £ ^A 

The biadditive function / is called the universal biadditive function (any other biadditive function 
g: X X Y ^ G is obtained from /). We say the due to the universal property, the abelian group 
X ®Y is determined uniquely up to isomorphism. 

Let • X' -A X , ijj : Y' -G Y be homomorphisms of abelian groups 

(pxi/r.X'x f'Glxf 
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given by 


(<p x $){x,y) = 


Let /: X' X Y' —> X' 0 Y' and g:XxY^X®Y be biadditive functions. Consider the 
biadditive function 

g o x ip) : X' x Y' ->■ X ® Y. 

As X' ® Y' is the tensor product, there exists a unique homomorphism 

h: X' ®Y' ^ X®Y 

that we will denote as tp ® ^ such the the following diagram commutes: 

X' xY' -4 X’® Y' 


(pxip ^ 


I 


X x Y 


X®Y 


i.e., 


((p®ip)o f(x, y) = go(ipx ip)(x, y); ( x, y) E X’ x Y' 
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Thus 


(y ® tp){x ® y) = tp(x) <S>ip(y),x e X',y e Y'. 

As a consecuenceofthe uniqueness of p ® ip we have that if X' — ^4 X —4 X" andy' —y —4 y" 
are homomorphisms of abelian groups, then 

(<// op) <g) (^' oil)) = W ®VO ° {y® VO- 

In particular, the following propositions are immediate. 

4.3 Proposition. Let ip: Y r —> Y and 'ip' \Y Y" be homomorphisms of abelian groups and X 
an abelian group. Then 

(0 if lx: X —>> X and ly: X -A Y are identity homomorphisms then l x (g) ly is the identity of 
X (g) Y, and 

(ii) (lx <S> VO o (lx <8> VO = (lx ® (V / ° VO) 

We can show these properties with the following diagram: 

Y' X (g) Y' 

^ ^ ]r 1 

ipr Qip ly Y X ®Y !x®ly lx0V ,/ °'0 

| Y | 1 x^' 

y" x ® y " 

Analogously, we have the following 

4.4 Proposition. Let (f : X 7 -A X and (/? 7 : X -A X 7/ be homomorphisms of abelian groups and Y 
an abelian group. Then 

1. if lx: X -A X and ly : V -A y are the identity homomorphisms, then lx 0 ly is the 
identity on X ® Y, and 

2. (</?' (8) ly) o (p ® ly) = ((<£>' 0(^)0 ly).# 
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We can also show these properties by the following diagram: 


X' X' <g> Y 


cp'ocp lx X X (g) (v'oip)®lY 

i v' I 

X" X" <g> Y 


The following is a result about the tensor product of a direct sum of abelian groups: 


4.5 Proposition. 


1. Let X and Y be abelians groups with Y — ^ Yi . Then 

iei 


X® 



E<a ® y .) 

iei 


2. Let X and Y be abelian groups and X = J^X Z . Then 

iei 




, iei 


iei 


Proof. Let g: X x (^YJ) —> J^(X ® Yj) given by g(x, (yi)) — (x ® yi). It is easy to show that g 
es biadditive. Then tliere exists 


h: M ® (Ni) -> (M ® Ni) 


such that the following diagram commutes: 

A'x(E,y«) M A'0(E,y«) 


E,« (a ® yy 
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Let (fi'. X ®Yi ^ X ® (^Xi) be given by pi{x ® yi) — x ® Zy. (y^) where zy • 1* —> is the 

zG/ * zGl 

inclusion. Then, by the universal property of the direct sum, there exists a unique homomorphism 


P •iei (X (g) Yj) X ® (ieiYi) 


such that if zxgy* • X 0 —>> J2(X ® T*) is the inclusion then Pi = p ° Lx®!* , that is, the following 

?e/ 

diagram commutes for every z £ I 


X ® (E,y >'.) 




ixi; e, eJ (x®yy 


It is easy to verify that p oh — lx®(Y y i) and that h op— l® ieI (x®Yi) .The proof of (ii) is analogous. ♦ 

iG/ 

4.6 Proposition, (i) If T"' >—> T" -» Y" is an exact sequence of abelian groups and X an abelian group, 
then 

X®Y'^ X®y'^' X®Y" ^ 0 


SIMPLY CLEVER 
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is an exact sequence, (ii) If X' >—> X -» X" is an exact sequence of abelian groups and Y an abelian 
groups, then 

X' ® Y ^ A' ® Y ^ A" ® Y —> 0 


is an exact sequence. 

Proof, (i) We will see that lx ® is an epimorphism: let t" = ® Vi) G X <g) y", x* G X, 

y" G 1^". As ip' is an epimorphism, there exists yi G^ such that ip'(yi) = y" for every z. Thus, 

(i x ® VO (^2 0 y<)) = y( x * 0 £/")• 


As 


(lx ® V0(1* ® VO = (lx ® V^VO = lx ® o = 0 

we can see that zm(lx ® VO C ker(lx ® VO • It remains to verify that (lx ® VO ^ ker(lx ® VO > 
which we will leave to the reader, as well as part (ii).4 

The previous result is the best we can obtain. For example, is we consider an exact sequence 

Z ^ Z -» Z/2 

where 2._ denotes the multiplication by two, when the tensor product is constructed with Y = Z/2 
we obtain 

Z0Z/2 Az®Z/ 2^ Z/2 <g> Z/2 

which is equivalent to 

Z/2 z/2 -» Z/2 


but 2* is not injective. 

Now we will establish some properties of the tensor product. 

4.7 Proposition. Let Y be an abelian group. Then Y ®Z> = Y = Z ® Y . 

Proof. Let g : X X Z G T be the biadditive function given by #(y, A) = Ay, A £ Z, y G 7. Then 
there exists a unique homomorphism h : K 0 Z —> X such that h o f — g , that is, the following 
diagram commutes: 
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Y x Z Y ®Z 

9 \ Y /k 


Y 


The biadditive function Q is surjective because g(y, 1 ) — 1 • y — y .As h o f = g then h is surjective. 

We will see that h is injective: sea x G Y 0 Z . Then there exist elements {l)i }”=i in Y and {A*}” =1 
in Z such that x is ^i=i (Vi ® for y, G Y, Aj G Z. However, 

n n n 

x = ® Xi ) = X( A ^ ® !) = (XI Ai ^) ® i = y ® l, 

2=1 2=1 2=1 


thus 

/t(x) = h(y 0 1) = h(f(y, 1)) = g(y, 1) = 1 • y = y. 


If h(y ® 1) = 0 then y = 0 and x = y ® 1 = 0. Hence, h es inyective. The proof that Y = Z ® X 
is left to the reader(Problem 4.5). 4 

4.8 Proposition. Let X, Y, X be abelian groups. Then 

(X ®Y) ® Z ^ X ® (Y ® Z) ^ X ®Y ® Z 

Proof. Consider the biadditive function 

g": X xY ^ X ®Y ® Z 

given by g"(x,y) — x ® y ® w for w E Z fixed, which induces a homomorphism 

h w : X ®Y -> X ®Y ® Z 


such that 


h w {x ®y) = x®y®w. 


Let 


g:(X®Y)xZ^X®Y®Z 
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given by 


g(t,w) = h w (t). 


The function g is biadditive and induces a homomorphism h : (X ®Y) ® Z ^ X ®Y ® Z 


such that. 


h((x ® y) ® w) = x ® y ® w. 


We now construct a function 


ti: X®Y ®Z ^ (X®Y)® Z 


such that h! o h = l(x®Y)®z 


and h o h! — lx®Y®z 


. To construct h f consider the function 


g': X x Y x Z (X ® y) ® Z 


given by 


g'fx, y, w) = (x®y) ® w. 
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is linear in each variable, thus induces a homomorphism 


ti: X®Y ®Z ^ (X®Y)®Z 


such that 


h(x ® y ® w) — {x ® y) ® w. 

It is easily verified that h! oh — l(x®Y)®z and that h o h! — lx®Y®z thus, h and h! are 
isomorphisms. The proof that X®(Y®Z) = X®Y®Z is analogous. 4 

Problems 

4.1 Show that in Proposition 4.2 /: X X Y -Y X 0 Y, given by f(x,y) — x 0 y is biadditive, h! 
is annihilated in the generators of G and h is unique. 

4.2 Verify that /(X X Y) generates X ®Y. (Hint:define a homomorphism i: I xT 
and use the uniqueness to show that 1 is surjective). 

4.3 Let g: X x (^1^) J^(X 0 Y) given by g(x, (l/i)) = {pc 0 yi) as in Proposition 4.5. Verify 

iei iei 

that g is biadditive. Verify that ° h = ljsc<g>(and that h o ip = l® ieJ (x®Yi) as well. Prove 

iei 

part (ii). 

4.4 In Proposition 4.6 show that (lx 0 VO ker(lx 0 VO > as we ll as part (ii)- 

4.5 Prove that Y = Z 0 V. 

4.6 Prove that X ®Y = Y 0 X. 

4.7 Prove that X (8) (Y 0 Z) = X (8) V (8) 0. 

4.8 Prove that if X' >—> X —» X" is an exact sequence of abelian groups that splits (that is, 
X = X' © X" ) and Y an abelian group, then 

is an exact sequence that splits (that is, X (8) Y = X' 0 V © X" ®L). 
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Chapter 4 

A detailed exposition of some applications of Group Theory toMusic Theory will be made in this chapter. 
Some basic applications of Mathematical Music Theory will be explained and, in the process, we hope to 
contribute theoretical and analytical elements to readers with different backgrounds, both in Mathematics 
as well as Music. With this in mind, the examples follow from some of the most important theoretical 
aspects of the previous chapters; the musical terms and concepts are introduced as they are needed, so 
that a reader, without a musical background can understand the essence of how Group Theory is used 
to explain certain pre-established musical relations. For the reader with knowledge of Music Theory, 
this chapter provides concrete elements, as well as motivation, to begin to comprehend Group Theory. 

A goal of Music Theory is to describe the possibilities of a pitch system. A pitch is the sound that is heard 
and that, usually, is associated to frequencies of vibrations. Traditionally, the study of the intervals between 
pitches was done using the frequency ratios of the powers of small integers. Modern Mathematical 
Music Theory offers an independent way of understanding pich systems by considering the intervals as 
transformations. In this chapter we will explore and develop some aspects of Neo-Riemannian Theory, in 
particular the duality of the TI and PLR groups. The content of this chapter is based on [CFS] and [DP]. 
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4.1 Musical Background 

The twelve pitches of our modern system use the names of the first 7 letters of the alphabet. Each letter 
represents a different frequency and the letters are repeated when the frequency of a pitch is doubled. 
The range of pitches which begin with a frequencey, until it is doubled, is known as an octave. By 
convention, the octave is divided into 12 equal intervals, from which we obtain a set of 12 pitches, such 
that the frequency of each pitch results from multiplying the previous one by 1 y/2. This is known as 
equal tempered tuning. Previous to equal tempered tuning, musicians used, among others, just tuning, 
which is a system whose notes have frequencies that are related by ratios of integers. In equal tempered 
tuning, the difference in frequency between each note is called a semitone. With only 7 letters and 12 
notes, the symbol ft is used to denote a pitch that is a semitone above the original and the symbol b to 
denote a pitch that is a semitone below the original. For example, if we take the pitch G, then the note 
that is above by a semitone would be G H and the note that is below by a semitone would be Gb. The 
complete set of twelve notes is called the chromatic scale and is denoted, musically, as follows: 

C, CJJ, D, DJJ, E, F, FJJ, G, Gfl, A, AJJ, B. 

As was previously mentioned, two successive notes differ by a semitone. The note that is a semitone 
above G is G11 , although this same note is a semitone below A and can be denoted as Ab. This property 
of notes possessing multiple names in equal tempered tuning is known as harmonic equivalence. This 
is shown together with the frequency values of each pitch (beginning with middle C 8 and the eleven 
notes that follow it) in the table 4.1. 


Note 

Frecuency (Hz) 

Note 

Frecuency (Hz) 

c 4 

261.63 

Ffct/Gb, 

369.99 

Ctt 4 /Db 4 

277.18 

g 4 

392.00 

d 4 

293.66 

Ab 4 /G# 4 

415.30 

Eb 4 /DJJ 4 

311.10 

A 4 

440.00 

e 4 

329.63 

Bb 4 /A U 

466.16 

f 4 

349.23 

b 4 

493.88 


Table 1: Frecuencies of the notes in the central octave. 

As all multiples of a certain frequency are represented by the same letter, it is mathematically convenient 
to represent the set of twelve notes by the integers modulo 12 (Zi 2 )> where each element is a class and 
represents an infinite set of numbers. According to the literature on Mathematical Music Theory, we 
will assign number to the letters, as is shown in the figure 4.1. 
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C# DU F(j GU Aft 

r 3 W 6 W 8* l(f 



Figure 1 : Notes assigned to the elements of Z 12 . 

This assignment is not rigid, and it is valid to assign 0 to any of the 12 notes. In this chapter, we are 
interested in sets of notes that are played simultaneously These sets of notes are known as chords. We 
will concentrate, in particular, on the group of chords known as triads, that is, sets of 3 notes that are 
played simultaneously. 

Now, there are ( 12 ) = 220 subsets of 3 notes of the set of 12 notes. However, we will limit ourselves 
to the study of sets of 3 elements that are known as major and minor chords. 

The three notes of a triad are called the root, the third and the fifth, respectively. Each triad has the name 
of its root. However, in our work the triads are sets and the order is not important (except to identify 
the root, of course). The major and minor chords are defined as follows: 
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Definition 1 We will say the the chord {a, 5, c} G p(Z 12 ) is a major chord if b = a + 4 and 
c = a + 7. 

The major chords, in this order, are in the root position and are designated with upper case letters, such 
as GJJ = {8, 0, 3} -In the case of G tl , the root is GJj = 8, the third is Bfj = 0, and the fifth is D jj = 3* 

In spite of this musical observation, in the mathematical work with the triads (that are sets of three 
elements) we insist that the order does not matter: sometimes it will be more useful to refer to Gjj as, 
say, {3,0,8} . The same is true for the minor chords that are defined as follows. 


Definition 2 We say that a chord {a, 6, c} G pifLyf) is a minor chord if b — a + 3 and c = a + 7. 

The minor chords in this order are also in root position, and will be denoted with lower case letters, for 
example, f = {5, 8, 0} .Now that we have defined the elements, we will refer to them as pitch class triads. 


Definition 3 The complete set of the 24 major and minor chords will be denoted as J\A . Specifically, 

XI — {{x, x + 3, x + 7}, {Xj X -\- 4 1 X -T 7}|x, AT G 7Lyf\. 

We willl emphasize, once again, that chords are sets and, for this reason, are not ordered. In other 
words: by definitions 1 and 2 if the set {5,8,0} is written in another order, say, {0,8,5} , there is no 
difference because both sets represent the F minor chord. The F minor chord is formed by playing the 
notes F, Ab, and C simultaneously. If we take {0, 8, 5} , we are still be indicating that the notes C, Ab, 
and F will be played together, forming the F minor chord. Hence, the root position of the chord (as in 
the definitions ? and ?) shows how the components of the chord will be included, but the individual 
notes can be distributed many ways without changing the identity of the chord. 

There is a detail that should be considered with respect to the term “triad of pitch classes”. It should be 
clear with which elements we are working because, up until now, we have refered to the triad of pitch 
classes just as a triad. However, an element x in A 4 is a triad, where x — {a, 6, c} , and a, 6, c G Z 12 . 
This notation is used because it is comfortable and simple, but to be precise we must remember that 
Za 2 is a set of cosets: 


where 


Zi 2 = {[0],[l],...,[ll]}, 

[ 0 ] = {...,- 24 ,- 12 , 0 , 12 , 24 ,...}, 
[ 11 ] = {...,- 13 ,- 1 , 11 , 23 ,...}. 
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Therefore, a G Z 12 , really means that [ 0 ] G Z 12 . We call them pitch classes because every note from 
C to B represents all multiples of those pitches, in the same way that every coset in Z 12 represents all 
the numbers modulo 12 of which they are multiples. For this reason, when reading x — {a, 6, c} , 
we are really reading [ x \ = { [a] , [b] , [c\ } . Hence, this idea is extended from pitch classes to triads of 
pitch classes, where all the elements in Ad are also classes. As an example, take the C major chord, 
x = {0, 4, 7}. If C major is seen as a class of triads, it whould be represented in the following way: 


G = [x\ = {[0], [4], [7]} = {..., {-12, -8, -5}, {0, 4, 7}, {12,16,19}, • • •}. 


Now that we have clarified the difference between the basic elements and the classes, we will continure 
denoting [x\ with x, for simplicity. 
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4.2 The T and I Transformations 

In Music Theory, transposition refers to the process of translating a pitch, or set of pitches, by a constant 
interval. The musical definition of this transformation can be translated directly into the definition of a 
mathematical transformation. 

2.1 Definition. Let x G Ad , where x — {a, 6, c}. A transposition is a function T n : Ad -A M given 
by 

T n (x) = x + n = {a + n,b + n,c + n}, 


where n £ Z. 

T n can only be applied to the 24 elements (triads) in A4 , but there is an infinite amount of transpositions 
of any triad because n £ Z. However, after having transposed any triad 12 times, the same sequence of 
triads is obtained once again. For example: 

T 0 (C) T o ({0,4,7}) = {0,4,7} 

Ti(C) Ti({0,4,7}) = {1,5,8} 

Tia(C) r 12 ({0,4,7}) = { 0 ,4, 7} = T 0 (C) 

T 13 (C) T 13 ({0,4,7}) = {1,5,8} = T^C) 


To 


behaves like the identity function and, for every triad, there are at most 12 different transpositions. 
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We can see the transpositions, geometrically, as the rotations of a triangle through 12 points equally 
distributed in a circle. The three vertices of the triangle represent all the pitches of the triad. For example, 
the C major chord {0,4,7} is situated in the upper left corner of the figure 4.2. Then the three vertices, 
or pitches, are rotated towards the right, one by one. The figure 4.2 presents the process of applying 
T n {{ 0, 4, 7}) , for every 0 < n < 12, to the C major chord. 


2.2 Definition. Let x G A4 , where x = {a, 6, c} . An inversion is a function I n : A4 -A A4 given by 

I n (x) = —x + n = {—A + n, —B + n, — C + n} 

where n G Z . 









Figure 4.2: The twelve transpositions of the C major {0, 4, 7} triad. 

As in the case of the transpositions, there are 24 triads to invert and an infinite number of inversions 
of each triad. However, once again, when we invert a triad and then transpose it 12 times, we are back 
to the starting point, and the same sequence is obtained when we begin again. For example: 
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Io(C) = /o({0,4, 7}) = { 0 , 8 ,5} 
h(C)=h{{ 0,4,7}) = {1,9,6} 


/ 12 (C) = 7i 2 ({0, 4, 7}) * { 0 , 8 , 5} = Io(C) 
/ 13 (C) = /i 3 ({0,4, 7}) = {1,9, 6 } = /i(C) 


Once again it can be seen that for each triad there are no more than 12 different inversions. In contrast with 
the geometric representation of the transposition, the representation that corresponds to the inversion 
is relatively more descriptive. All the inversions can be ilustrated as reflections of triangles with respect 
to the vertical axis that passes through 0 and 6 in the circle. At first sight, thefigure ? does not present 
the 12 inversions of {0, 4, 7} . With the intention of illustrating the reflections, the figure presents the 
inverted form of every major triad. However, each one of these triads is, at the end, a transposition of 
the original triad {0, 4, 7} . In other words, if each one of the triads of the figure 4.2 is reflected, the 
ones from the figure 4.3 are obtained. 

2.3 Proposition. For every n, k £ Z , such that n = k mod 12, 

T n — Tfc and I n 1\ 

Proof. As n = k mod 12, then n = 12 q + k , for some q G Z . Hence 

T n = T 12q+ k = Ti2q o Tfc = ( T 0 ) q o T k = ( i) q o T k = T k 


where i is the identity transformation (or the translation by 0) and 

In = W = T 12q o h = (To)* o 4 = (*r o 4 = 4; 

the equality marked with an asterisc will be shown in lemma 4.2.4 

2.4 Definition. The set of all the transposition and inversion functions is denote as TI, and is defined as: 

TI = {T n) I n \n = 0,..., 11}. 


It turns out that we can represent all these elements in a more compact form if we analyze the four 
possibile compositions of the T and I functions. 

2.5 Lemma. In the TI set there exist the following relations: 


Tm°T n = Trr 

Tm 0 In Im+n mod 12 5 

I'm 0 Tn Im—n mod 12 5 

I'm 0 In T rn — n m od 12 • 
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Figure 4.3: The twelve inversions of the C major {0,4, 7} triad. 
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Proof. For the first equality we have 


T m o T n = T m (T n ({a, 6, c})) 

= T m ({a + n, b + n, c + n}) 

= {a + n + m, b + n + m, c + n + m} 

= {a + (m + n), b + (m + n), c + (m + n)} 

-^m+n mod 12 


whereas for the second 


Tm°In = T m (I n ({a , 6, c})) 

= r m ({—a + n, -b + n, -c + n}) 

= {—a + n + m, — b + n + m, — c + n + m} 

= {—a + (m + n), — b + (ra + n), — c + (m + n)} 

Im+n mod 12- 


The proof of the other two equalities is left as an exercise for the reader. ♦ 


If the functions of the TI set are applied consecutively to any triad in A4, all of the set M is reproduced. 
We reiterate that the figures 4.2 and 4.3 show the result of applying all the functions of T and I to 

C = {0,4,7} . 


It is left to the reader to show, in the exercises, that the functions in T and / are well defined. 
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2.6 Theorem. The TI set forms a group under composition. 

Proof. 


1. For all /, g G TI, f o g — h G TI, by the lemma 4.2, then TI is closed under 
composition. 

2. The following is satisfied 


T 0 oT n — T 0+n — T n , 
T n oT 0 = T n+0 = T n , 

T 0 ° In ^0+n Im 
In O T 0 In —0 In* 

Hence, T 0 = z G TI (i.e. T 0 is the identity element). 

3. On the one hand the relationships: 

T i rri rji rri rri 

n ° 2 12 - n = ±n+Yl-n = ^12 = 

Ti2—n °T n — Ti2- n +n ~ ~ Tq, 


implied T n 1 = T\2- n an d on the other we have I n o I n — T n _ n — Tq; this shows that 

/ -1 = / 

1 n 1 n • 

4. By the properties of the composition of functions, the operation o is associative. 

Then TI is a group under composition. ♦ 


Problems 

2.1 Show that the operations on T are well defined. That is, if [x\ is a triad of pitch classes in M, for 
every Xi,x 2 G [x] we have: T n (xi) = T n (x 2 ) , i.e. T n ({ai, 61 , cj) = T n ({a 2 , b 2 , c 2 }). 

2.2 Show that the operations on / are well defined. That is, if [x] is a triad of pitch classes in M , for 
every X\, x 2 G [x] we have: I n (x i) = I n (x 2 ), i.e. / re ({ai, 61 , Ci}) = / n ({« 2 , h, c 2 }). 

2.3 Prove the last two equalities of Lemma 2.5. 
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4.3 The P, L and R Transformations 

In addition to the T and / transformations that we apply to the set A4 , we also have the parallel (P) , 
leading tone exchange (L ), and relative (R ) functions. Analogously to what occurs with the T and I 
functions, there are musical, group theoretic and geometric descriptions of the P , L and R functions. 
The descriptions and definitions of these three will not be separated, as with the T and / functions, 
and several examples will be provided after the formal definition. 

Two triads are said to be parallel if they have the same letter name, but are of opposite parity (parity 
meaning major or minor). For instance, the parallel minor of F major, F = {5,9,0} , is f-minor 
/ = {5,8,0} . Both triads are named with the letter F but one is major and the other is minor. 

Two triads are said to be relative if they are again of opposite parity, and if the root of the minor triad 
is three semitones below the root of major triad. To illustrate, we take F-major {5, 9, 0} and count 
three semitones below 5, which is 2 and then build a minor chord on 2. This yields the d-minor chord 
{2, 5, 9} , and d minor is the relative minor of F-major. 

Lastly, the leading tone exchange is derived from the fact that a semitone below any pitch is called the 
leading tone of that pitch. Therefore, the leading tone exchange of any triad is also of opposite parity, 
and the root of the major triad is replaced with its leading tone. We use F-major {5, 9, 0} once again 
to illustrate. The root of F is 5, which is replaced with its leading tone, 4. It suffices for now to say that 
the only minor chord with the pitches 4, 9, and 0 is the a-minor chord, {4,0,9} . 

Below are the mathematical definitions of P, L , and R which are then followed by examples . 

3.1 Definition. Let x, Y G A4, where x — {a, 6, c} is a minor triad and Y — {A, B,C} is a major 
triad. Then 

P(x) = P({a, 6, c}) = {a, b + 1, c}, 

P(Y) = P({A, B, C}) = {A, B — 1, C}, 

L(x) = L({a, b, c}) = {c + 1, a, b}, 

L(Y ) = L({A, B, C}) = {B, C,A— 1}, 

R(x) = R({a, b, c}) = {b , c, a — 2}, 

R(Y) = R({A, B , C}) = {C + 2, A, B}. 

For example, 

P(c) = P({ o, 3,7}) = {0, 4,7} — C and P(F) = P({ 5,9,0}) = {5,8,0} = /, 

L(e) = L({4,7, 11}) = (0,4, 7} = C and L(G) = L({ 7,11,2}) = (11,2,6} = b, 
R(b) = R({ 11,2,6}) = (2,6,9} = D and R(A) = R({9, 1,4}) = (6,1,9} = ft 
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We now explore what the set of P , L , and R functions looks like and we will start with the geometric 
representation. As with the T and / functions, there is a rather interesting representation of the P , 
L , and R functions, known as the Tonnetz. 

The word Tonnetz is German for “tone network” and was invented by Leonhard Euler. It was Hugo 
Riemann that explored its capacity to chart harmonic motion, that is, the movement from one pitch 
or triad to another. The original Tonnetz has undergone various alterations, but we will use the version 
shown in figure 4.4. Note that the vertices are pitch classes and the triangles represent major and minor 
triads. As mentioned before, the P , L , and R transformations preserve 2 pitches when applied to any 
triad in M . Therefore, the rotation of a triangle about any one of its edges yields another triangle which 
is equivalent to one of the three triads that P , L , or R would produce. Notice that if we expand the 
diagram with more vertices, we see that they start repeating vertically and horizontally and, in effect, 
the grid wraps around and therefore lies on a torus. 
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11 - & - 1 - 9 3 19 

\/\/\/\/\/ 

2 - 9 -- 4 —— 11 - 6 

19 - S - 9 — +— 7 - 2 9 

\/\/\V\/\/ 

1 - 9 - 3 - 19 - 5 

/\/\/\/\/\ 

9 —— 4 —- 11 —— 6 —— 1 — 9 

\/\/\/\/\/ 

9 —— 7 - 2 - 9 —— 4 

/\/\/\/\/\ 

9 - 3 - 19 - 5 9 7 

\/\/\/\/\/ 

ii e 193 

Figure 4.4: Oettingen/Riemann Tonnetz 


Now we will analyze the compositions of the functions P, L, and R and the powers of these compositions, 
to determine all the elements of the set. Note that P, L, y R are involutive. That is: 

P 2 = L 2 = R 2 = i. 


We will show this for the function P, as the L and R functions behave in the same way. 

P o P({a, 6, c}) = P({a, 6+1, c}) = {a, (6 + 1) — 1, c} — {a, 6, c} — z({a, 6, c}) 


By consecutively applying R to any triad and then L to the result, the following sequence of triads is 
produced (again, upper case representing major triads and lower case representing minor triads): 


C, a, F, d, Bb, g, Eb, c, Ab, f, Db, bb, Gb, eb, B, gJJ, E, cjj, A, fjj, D, b, G, e, C 


( 1 ) 


This sequence is a famous progression in Beethovens Ninth Symphony, first observed by Cohn [C]. To 
follow the first step in the construction of the sequence, we take C = {0,4,7} and apply the functions 
R and L, obtaining: 


P({0, 4, 7}) = {9, 0, 4} = a. 

Hence, C is taken to its relative minor, which is a. After that, we get: 

L o R({ 0, 4, 7}) = L({ 4, 0, 9}) = {5, 9, 0} = F, 
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which shows that it is taken to its leading tone exchange, which is F major. By continuing this way, 
the row of triads shown above is produced. Even more, when the functions R and L are applied to 
any major triad of Ad, in this order, the same cyclic sequence of triads results. On the other hand, the 
sequence is produced in reverse order when applied to any minor triad. In general, we can observe that: 

(L o R) 3 {{A, B, C }) — (L o Rf(L o R({A, B, C})) 

= (LoR) 2 ({B + 1,C + 2,A}) 

= (LoR)(C + 3,A + 2,B + 1) 

— {A + 3, B + 3, C + 3} 

and this pattern can be used four times to obtain: 

(L o R) 12 ({A, B, C}) = (L o Rf((L o Rf({A, B , C}) 

= (L o + 3, B + 3, C + 3}) 

= (L o R)\(L o Rf{{A + 3,B + 3,C + 3})) 

= (LoR) 6 ({A + 6,B + 6,C + 6}) 

= {Lo Rf((L o Rf({A + 6,B + 6,C + 6})) 

— (L o + 9, B + 9, C + 9}) 

= {A + 12,B + 12, C + 12} 

= {A,B,C} = i({A,B,C}). 

Analogously, if (L o R) 12 = (L o R) o (L o R) u is applied to a minor triad, the same triad results. 
The following step in the process of calculating the effect of the powers of L o R is R o (L o i?) 13 . 
First we have: 


R o (L o R) U ({A, B, C}) = {C + 2, B , A} = R({A, B, C}). 

If we calculate L o R o (L o R) 12 = (L o i?) 13 we obtain 

(L o R) 13 ({A, B, C}) = {A + 1,C + 2,B} = Lo R({A , B , C}) 

and the pattern repeats itself. 

This way it can be verified that (Lo i?) 12 behaves as the identity and we can assert that: 

(L o R) 12 = i = (LoR)°. 

Once again it can be observed that any arbitrary exponent of the function will always be contained in 
the set: 

{0,1,2,3,4,5,6,7,8,9,10,11}. 

This fact can be treated formally in a proposition. 
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3.2 Proposition. For such that n = k mod 12 

(L o R) n = (L o R) k 


and 


Ro(LoR) n = Ro (LoR) 1 


Proof. Remembering that (L o R) 12 = (L o R)° = i , we have 

(L o R) n = (L o R) 12q+k 

= (L o R) l2q (LR) k 
= ((LoR)°y(LoR) k 
= i q (LR) k = (LoR) k . 

The second equality it follows inmmediatly from the first. ♦ 

3.3 Definition. The set of parallel, relative and leading tone exchange functions is denoted as PLR. 
Specifically, 

PLR = {(L o R ) n , R o (L o R) n \n = 0,..., 11}. 
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It seems curious that the P and L functions are not explicitly mentioned in the definition of the PLR 
set, but we can generate the whole set A4 without using them. However, both P and L are represented, 
because the reader can show that 

P = Ro(L°Rf (2) 

and 

L = Ro(LoR) 11 . (3) 

These equalities hold whether applied to a major or minor triad. 

Now we can conclude that the list of all functions (L o K) n and R o (L o R) m is much more exhaustive 
than it might appear. It contains the set of compositions that include the P , L and R functions, as well 
as the compositions L o R and R o L . Moreover, these 24 different functions transform any element 
of A4 into a distinct element of A4. 

We will denote the compositions L o R and i?oL, from here on, simply as LR and RL , respectively. 

3.4 Lemma. The set is closed under composition o . 

Proof. It is left to the reader to show, as an exercise, that the P , L and R operations are well defined, 
and that all the possible compositions of P , L and R are in the PLR set.4 

3.5 Theorem. The PLR set forms a group under composition. In particular, 

(R(LR) n )~ 1 = R(LR) n and ((Li?) 71 )" 1 = ( LR) k 

where k = — n mod 12. 

Proof. The lemma 4.3 proves that every possible composition, including the inverses, are in the PLR set. 
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3.5 Theorem. The PLR set forms a group under composition. In particular, 


(. R(LR ) n )“ 1 = R(LR) n and (( LR) n )~ l = ( LR) k 


where k = — n mod 12 . 


Proof. The lemma 4.3 proves that every possible composition, including the inverses, are in the PLR set. 

Therefore, the P , L and R functions satisfy the group properties, as associativity is a property of the 
functions. Although we know the existence of the inverses, it is interesting see the generators of the 
inverses in the PLR group. 

For the lemma 4.3 proof, for all functions of the form R o (Li ?) 72 we have 

i? o (Li ?) 77 o i? o (Li ?) 77 = L 

Therefore, (i? o (Li ?) 71 )- 1 = i? o (Li?) 77 . 

For the functions that appear as (Li?) 77 , 

((Li ?) 77 )" 1 = (Li ?)- 77 = (Li ?)- 77777 ^ 12 = ( LR ) k . 


where k — —nmodYl.^ 


Problems 

3.1 Exhibit a trajectory on the Tonnetz such that a sequence of i? and L functions transform the triad 
{5,9,0} into itself, after passing through all the other triads of AT in the process. 

3.2 Show that the P , L and R operations are well defined. That is, if [x] is a triad of pitch classes in 
AT then, for every x x , X 2 G [x\ we have: 


P(x ± ) 
L[x 1 ) 
R{x 1 ) 


P(x 2 ), i.e. P({ai, 61 , ci}) = P({a 2 , & 2 , c 2 }), 

L(x 2 ), i.e. L({a x , 6 X , c x }) = L({a 2 , 6 2 , c 2 }), 

i?(x 2 ), i.e. i?({ai, 61 , ci}) = i?({a 2 , 6 2 , c 2 }). 
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4 4 The Isomorphism between PLR and Tl 

Now we will exhibit an explicit isomorphism between the Tl and PLR groups although, as both are 
isomophic to the group of symmetries of the dodecagon (see the exercises 4.2 and 4.3), they are 
isomorphic by transitivity. 

The isomorphism we are interested in between the Tl and PLR groups does not send (as one might 
think) a function in one of the groups to a function in the other, such that both transform a triad x 
into the same triad V . Consider the transformation denoted by <fi , in the table 4.3. This is, exactly, the 
isomorphism that will be verified in the theorem 4. 


R i— >I 0 

R o (LR)* 

Ro (LR ) 8 i— 

LR i — ^ T\ 

(LR ) 5 ^T 5 

(LR ) 9 i ^ Tq 

R o (Z/Z?) i— vl\i 

R o (LR ) 5 i—►. I 7 

Ro (LR ) 9 t—>I 3 

{LR ) 2 i— >T 2 

(LR ) 6 — 

(LR ) 10 i — >T W 

R o (LR ) 2 ^I lQ 

R o (LR ) 6 i—► I e 

R o (LR ) 10 i — >J 2 

(LR ) 3 ► T 3 

(LR ) 7 i—► T 7 

(LR ) 11 i —>Tn 

R o (LR ) 3 i —ylg 

Ro(LR) 7 ^I 5 

Ro(LR ) 11 i — 

(LR)* 

(LR ) 8 ^T 8 

(LR ) 6 i — >T 0 


Table 3: The isomorphism (j) : PLR ^ TL 
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The isomorphism is constructed in the following way. First the generators and the identities of the TI 
and PLR groups are exhibited. For example, the generators of TI are T\ and /o, with the relations 

(Ti) 12 = i and (/ 0 ) 2 = i. 

The generators of the the PLR group are LR and R, with the relations 

(LR) 12 = i and R 2 = i. 

This suggests the following: take Ti to LR and Jo to R . The identity To is taken to the identity ( LR )°. 
The other functions reveal a pattern between the powers of RL and the subindices of the functions T and I. 

Theorem 4 There exists a bijective homorphism (j) : PLR —>• TI such that 

(j>((LR) x ) = T x , (p(R o (LR) X ) = I n , 


where n — —xmodYl. 


Proof. By using the table 4.3 we can conclude that the function is bijective. Now we will carry out a 
pointwise evaluation of all the possible combinations of the generators of the PLR group. We will show 
that for every g,h E V CTZ and all x E A4 , 

cf)(goh)(x) = <j)(g)(<f>(h)(x)). 


Let x = {a, b,c} E AT, and let fj = LR and h = R . Then the left side of the equation is: 


cf)(goh)({a,b, c}) 


mR)oR)({a,b,c}) 

4>(L 0 R 0 R)({a, 6, c}) 

0(T)({a, b, c}) (because R 2 = i ) 

<p(R o (LR) )({a, 6, c}) (using table 4.2) 
I\ ({a, b, c}) (by table 4.2) 

{—(2 + 1, —6 + 1, —c + 1}, 


whereas the right side is: 


0(^)(0(ft)({a,6,c})) = <p(LR)((f)(R)({a, b, c})) 


= T 1 (J 0 ({a,6,c})) (by??) 


( 4 ) 
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= 7i +0 ({a, 6, c}) (by lemma 2.5) 
= h({a, 6, c}) 


— {—o + l,—6+1,—c+1}. 

Now let g = R and h = LR; then the left side of the equation is: 

</>( 9 °h)({a,b,c}) = </>(Ro LR)({a,b,c}) 

= hi ({a, b, c}) (by table 4.2) 

= {— a + 11, — b + 11, — c + 11} (by lemma 2.5) 


whereas the right side is: 


Ha) (H h )({ a H, c})) 


HR) (HLR)({a,b,c})) 
J 0 (Ti({o, b,c})) 

^o-i({fl 5 6, c}) (by table 4.2) 

/_i({a,6,c}) 

hi({a,b, c}) 

{—a + 11,-6+ 11, — c + 11}. 


Now let g = LR and h = LR', then the left side of the equation is: 


Hg°h){{a,b,c}) 


H(LR)o(LR))({a,b,c}) 
H(LR) 2 )({a,b lC }) 
r 2 ({o, 6, c}) l(by table 4.2) 
{o + 2, 6 + 2, c + 2} 


wheras the right side is: 


Ha)(H h )({ a H, c») 


HLR)(HLR)({a,b,c})) 
Ti(Ti({a, 6, c})) (by table 4.2) 
T 1+1 ({a,b,c}) (by lemma 2.5) 
T 2 ({o,6,c}) 

(a + 2, 6 + 2, c + 2}. 


Finaly let g=R and h=R; then the left side of the equation is: 


Hg°h){{a,b,c}) 


cp(R, o R)({a , 6, c}) 

0(f)({a, 6, c}) (because R 2 = i) 
H(LR)°)({a,b,c}) (by table 4.2) 
To({o, 6, c}) (by table 4.2) 

(a, 6, c} 
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wheras the right side is: 

<K 9 )(<f>(h)({a,b, c})) 


= <f>(R)(<j>(R)({a,b, c})) 

= /o(/o({a, b, c})) (by table 4.2) 

= To + o({«, b, c}) (by lemma 2.5) 
= T 0 ({a,b,c}) 

= {a, b, c}. 


Hence <f)(g o h)(x) = for every g,h G VCR, and for every x G A4 . 

This shows that 0 is an isomorphism. ♦ 

Problems 

4.1 Given the lemma: 


Letx G {( LR ) n , R o (LR) n }, and y = a o x, where a G {P, L, R} .Then y = a o x G PLR. 

Show by induction that all possible compositions of P, L and R are in the PLR set. (Hint: express 
P as R ° ( LR ) 3 , and L as R o ( LR ) n and, together with R , it can be verified for n — 1, 
that x G PLR in the three cases. Then suppose that x has length k , at the most). 


> Apply now 
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4.2 Show that the TI group is isomorphic to the dihedral group of order n — 12, that is, that 

(Tif = i, (/ 0 ) 2 = i, (4.5) 

h oTi= T” _1 o (4.6) 

TI = {i,Ti,T2,...,(4.7) 

4.3 Show that the PLR group is isomorphic to the dihedral group of order n = 12, that is, 

(. LR) n ~i, R 2 = i, (4.8) 

R o (LR) = (LR) n ~ l o R, (4.9) 

PLR = {i, (LR), (LR) 2 ,..., (LR) U ,R, R o (LR),... ,Ro (LR) 11 }. (4.10) 
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4.5 The Duality of the Tl and PLR Groups 

We know from chapter 3, definition 2.3, what it means for a group G to act on a set X . 

5.1 Lemma. The set Ad is a Tl -set. In other words, the Tl group acts on Ad . 

Proof. We define the action of T m , I n £ Tl on x £ Ad through the evaluation, ie 

T m * ^ T m {x^ y (f)(I n ) x) I n * X J n (x). 

Since for any functions /, <7 £ Tl we have: 

{fog)*x = (fo g)(x) = f(g(x)) = f * (g * x) 

as well as i*x = To *x = Tq(x) = x = i(x) , it follows that IT acts on M. .♦ 

5.2 Lemma. The set Ad is a PLR-set. In other words, the PLR group acts on Ad . 

Proof. Defining the action through the evaluation, the proof is essentially the same as the previous 
lemma. ♦ 

Recall, also from chapter 3, the definition of the orbit of X under G . 

5.3 Lemma. For every x £ Ad , the orbit Tlx of x is Ad . 

Proof. As illustrated in figures 4.2 and 4.3, where all the functions are applied to a single triad, the entire 
set Ad is generated. Even thought the table shows only the functions applied to the C major chord, it 
can be easily verified that the functions act in the same manner on any major or minor triad. So the 
orbit of the Tl group is: 

TIx = {/*x| / £ Tl} = Ad> 

We leave it as an exercise to show that, for every x £ Ad , the orbit PLRx is also Ad . Recall the 
definition of isotropic subgroup (or stabilizer) from chapter 3, as well as the orbit-stabilizer theorem 
(theorem 2.8). 

5.4 Lemma. Let x £ Ad . Then the stabilizer of x under PLR is 

PLR X = {f e PLR|/ *x = x} = i = (.LRf 
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Proof. We use Theorem 3.2.8. to see that 


PLR X 


|PLR| 

|PLRx| 


But |PLR| = 24 as there are 24 functions in PLR and |PLRx| = 24 since PLRx = XI .This gives us 


PLR X 



Naturally, i * x — x , so PLR J G {x} and is the only member of the set. Therefore, the stabilizer is 
trivial. ♦ 

We leave it as an exercise to show that if x G A4 , then the stabilizer of x under TI is 

Tlx = {f e TI \ f * X = x} = i = T 0 . 

5.5 Definition. An action of a group G on a set X is free if for any g,h E G and x G X 
g * x / * x . This condition is equivalent to g * x = x if and only if g is the identity element of G . 

5.6 Corollary. The TI and PLR groups act freely on X . 

Proof. WeVe already established that for all x G A4 T l x {x} = i and PLR^ = i are the stabilizers. 
Therefore, the actions of TI and PLR groups on A4 meet the definition of free action. ♦ 

5.7 Definition. An action of a group G ona set X is transitive if for any x, y G X there exists 
g G G such that g * x = y . 

5.8 Definition. An action of a group G ona set X is regular if it is transitive and free (also called 
“simply transitive”). 

Now we will show that the TI and PLR groups act regularly on A4 . 

5.9 Proposition. The actions of the TI and PLR groups on A4 are regular, that is, they are transitive 
and free. 


Proof. We can deduce the regularity from figures 4.2 and 4.3 and the equation(?). First, we see that all 
functions acting on any x produce the entire set Xi . In other words, for every y in Xi always exists 
a function g such that g{x) = y . Moreover, this happens without a repeat occurrence of triads, which 
means that only one function transforms any triad in any other triad. Therefore, g is unique. 
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i j? 



D = (2,6,9} 



f# = {1,9,6} 


Figure 4.5: Musical illustration of T2 ° L(C) = L ° T2(C). 


Therefore, the findings can be used to infer the regularity. Since, for all x, it holds that Tlx = M , then 
given z,y G A4 there are /, g G TI such that / * x = z and g * x = y . This means that 

= / _1 *(f* x ) = (/ _1 of)*x = i*x = x 


and 



(g ° / h * -z = <7 * (/ 1 (^)) = g * x = y 
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so that go / _1 is an element of the group that sends z to y by means of this action. Finally, if there 
are 92 G TI such that g^ 1 0 gi — i then #2 = #1. But the stabilizer of x is trivial, so #2 = #1 
and therefore #2 = 54. This demonstrates that TI is regular. The PLR case is analogous. ♦ 

Recall the definition of the centralizer of a group from chapter 3. The concept of centralizer is based on 
commutativity and, because of this, we will examine the commutativity between elements of TI and PLR. 

5.10 Lemma. All the elements of the PLR and TI groups commute. 

We should show the commutativity of the generators of each group, that is, 


T 1 o(LR) = (LR)oT 1 , (4.11) 

T 1 oR = RoT 1 , (4.12) 

I 0 o(M) = (M)o/ 0 , (4.13) 

I 0 oR = RoI 0 . (4.14) 


It is left as an exercise complete the proof of this lemma. ♦ 


a = {4,0,9} Ab = {8,0,3} 



C = {0,4,7} f = {0,8,5} 


Figure 4.6: Musical illustration of /„ ° R(a) = R 0 / 0 (a). 


The figures 4.5 y 4.6 provide musical examples of commutativity with the use of commutative diagrams. 


Given that the commutative relations are valid when any element of Ad is evaluated, for every / in 
TI and for every g in PLR, the commutative diagram is always valid. 


M M 

9 1 i 9 

M —» M 

f 
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For example, 


m 

M 

L i 

i L 

M —► 

M 


T n 


means that L o T n = T n o L . 

The commutative nature of the TI and PLR groups brings us to the last notion we need for duality. 

As the TI and PLR groups are transformations of Ad into itself, they are permutation groups and, 
consequently, subgroups of the symmetric group of Ad (i.e. Sym( Ad ) > which is the group of all bijections 
of Ad into itself under function composition). Recall the definition of centralizer from chapter 3. We 
will examine the centralizers of each group (TI and PLR) as subgroups of the big group Sym(Ad). 

5.11 Lemma. It holds that: 


Csym(.M) (TI) — PLR y Cs ym (A^)(PLR) — TI. 
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Proof. First we consider the centralizer of the TI group, 

C' S ym(x)(TI) = {ge Sym(M)\fg = gf,Vf E TI}. 

By lemma 5.11 we have that for every g G PLR and / G TI, f o g = g o f . Then the PLR group is 
contained in Cg y m(A4) (TI). We should verify that there do not exist other functions that do not belong 
to the PLR group in Csym(.M) (TI). We begin by looking at the stabilizer of x in Cs ym (.M) (TI) • 
Suppose that h G Cs ym (.M)(TI) and that it fixes x G Ad . Let g G TI. Then: 

h(x) = x, 
g(h(x)) =g{x), 

% 0 * 0 ) =9{x), 


where the last equality follows from the fact that h is in the centralizer. By proposition ? we know that 
TI acts regularly, hence for every y G Ad there exists a g such that y — g(x) . This shows that for 
every x,j/G Ad 


%) = %(X)) = g( x ) = v■ 


In particular, h(y) — y for every y G Ad . However, the only element in C / s ym (At)(TI) that fixes all 
elements in Cs ym (.M) (TI) is L hence h is the identity element. Thus, C / s y m(At)(TI)^ = i . 


By applying theorem 2.8 from Chapter 3 (the orbit-stabilizer theorem) to Cs ym (.M) (TI)^ we obtain: 


| C / Sym(At) (TI )X 


|C , Sym (x)(TI)| 
|C's ym (X)(TI) a; | 
|C's ym( x)(TI)| < \M\ = 24, 


given that the orbit of x under Cs y m(.M)(TI) is contained in Ad. On the other hand, 
PLR C (Psym(At)(TI), giving us: 


|PLR| < |C Sym(j w)(TI)|. 

Combining these inequalities, we see that \Cs ym (M) (TI) | = 24 and the centralizer of TI must be the 
group PLR. We still must show that the centralizer of the PLR goupr is the TI group. However, we only 
have to interchange the roles of the TI group with the PLR group from the beginning of the proof to 
show that Csym(At)(PLP) = TI. 
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5.12 Definition. Let H and K be subgroups of the symmetric group Sym(X) (i.e. H and K are 
permutation groups on the set X). Then H and K are said to be dual if each one acts regularly on 
X and one is the centralizer of the other in Sym(X). 

The multiple lemmas and theorems that have been seen are used to deduce the duality of the TI and 
PLR groups. 

5.13 Theorem. The TI and PLR groups are dual. 

Proof. The statement follows from Proposition 4.5 and Lemma 4.5. 

Problems 

5.1 Show that for all x £ Ad > the orbit of x is PLR X = Ad. 

5.2 Show that if x G A4 , and M- is a set- T/1 , then the stabilizer of x is 

T/I x = {/ e T/I I fx = x} = To 

5.3 Show the lemma 5.10. All the elements of the PLR and TI groups commute. 
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4.6 Solutions to the Problems of Chapter 4 

2.1 Let xi,x 2 6 [x] 6 M , where X\ = (ai,&i,Ci) and x 2 = (a 2 ,b 2l c 2 ) • Th en x i an d x 2 
are elements in the class of triads M = <[«], [ b ], [c]) . We see that cti, a 2 G [ft] G Zi 2 , b\, 
b 2 G [6] G Z 12 , and Ci, c 2 G [c] G Zi 2 , then: T n ((oi, bi, Ci)) = (ai + n, b\ + n, C\ + n) and, 
T n ((a 2 , b 2 , c 2 )) = (o 2 + n, b 2 + n, c 2 + n) as, a± G [a], then («i + n) G [a + n] and a 2 £ [«], 
then (ft 2 “L Ti'j G [ft d - n]. 


Similarly (b\ + n), (b 2 + n) G [b + n] and (ci + n), (c 2 + n) G [c + n] which gives us: 


T n {x 1 ) = T re ((ai,6i,ci)) 

= (ai + n, bi + n, c\ + n) 
= ( a 2 + xi, b 2 + n, c 2 + 77,) 
= T n ((a 2 ,b 2 , c 2 )) 

= T„(x 2 ). 


Hence T n is well defined. 
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2.2 iii. 


Im°T n 


Im(T n ((a,b, c))) 

+ 77 , b + 77 , c + 77 )) 

(—a — n + 777 , — b — n + 777 , — c — n + m) 

(—a + (m — 77 ), — b + (m — 77 ), — c + (m — n)) 

Im—nmod 12 


iv. 


3.1 


Im ° In 


-^m(-^ri((+ ^))) 

Im ( ( — & + 77,, —b + 77,, —C + 77,)) 

(a — 77, + 771, 6 — 77, + 777,, c — 77, +TTl) 

(a + (777 — 77 ), b + (777 — 77 ), c + (777 — 77 )) 

Tm—n modi2 



3 


i) Let xi,x 2 E [x] E Ad > where xi = (ai,&i,Ci) and x 2 = (a 2 ,& 2 ,c 2 ) . Then £1 and x 2 are 
elements in of the class of triads [x] = ([a], [6], [c]) and ai,a 2 E [a] E Z i2 , &i,& 2 E [b] E Zi 2 , 
ci,c 2 E [c] E Zi 2 . 

P((ai, &i, Ci)) = (Ci, B\ + 1, t4i) and P((a 2 , 6 2 , c 2 )) = (C 2 , £> 2 + 1, A 2 ) . As Ai E [A], 
then (^4i +77) E [A + 77 ] and A 2 €= [A]. Thus (A 2 + 77 ) E [A + 77 ]. Analogously, 
(£>1 + 77 ), (i? 2 + 77 ) E [ B + 77 ] and (Ci + 77 ), (C 2 + 77 ) E [C + 77 ]. Then: 

P(x 1 ) = P((ai,6i,ci)) 

= (Ci, £>1+1, Ai) 

= (C 2 , P 2 + 1, A 2 ) 

= P((a 2 , & 2 , c 2 )) 

= P(® 2 ). 

Therefore, P is well defined. 
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ii) L((a±, bij C\)) — (A± + 1 , Ci, B\) and L((a2, &2> c 2)) — (A 2 + 1? C2, ^2) . As G [A], 
then (Ai + 71) G [^4 + n] and A 2 G [A] . Thus (^-2 + 77/) G [^4 + n] . Similarly, 
(£>1 + 77/), (£?2 + 77/) G [5 + 77/] and {C\ + 77/), ((7 2 + 77/) G [(7 + 77/] then: 

L(xi) = L({a 1,61, ci)) 

— (^-1 + 1) Ci) -Bi) 

= (A 2 + 1, C‘2, B 2 ) 

= L((a2, &2) C 2 }) 

= C(X 2 ) 


Hence L is well defined. 

iii) 61 , Ci)) = (£>i, Ci — 2) and i?((a 2 , 62 , c 2 )) = (£> 2 , ^ 2 ? C 2 — 2) . As Tli G [A], 

then (^4i + 77/) G [-A + 77/] and A 2 G [^4]. Hence (^4 2 + 77/) G [^4 + n\ . Similarly (B\ + 77/), (£> 2 + n ) 
[5 + 77/] and (Ci + 77/), (C 2 + 77/) [(7 + 77/]. Then 

i?(xi) = i?((ai, 6 i,ci)) 

= (£> 1 , -A l5 Ci — 2) 

= (P 2 , A 2 , (7 2 — 2) 

= i?((a 2 , 6 2 , c 2 )) 

= P(x 2 ). 

Thus i? is well defined. ♦ 

4.1 Let x be any composition of P , L and P functions. We say that x has length of, at the most 77 1 , 
if there exists a decomposition of x as the composition of, at the most, n functions of P, L and R. 
We will prove by induction that any composition of P , L and R functions is in the PLR set. 

The base case : verify that, for any x of length n = 1, x is in the PLR set. 

Case 1 : If x — P — R(LR ) 3 , then x G PLR. 

Case 2 : If x — L — R(LR ) 11 , then x G PLR. 

Case 3: If x = R , then x G PLR. 

We assume that, if x has at most length k for every k > 1, then x G PLR. 

Induction step : Verify that, for any x of length k + 1, x G PLR. 
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Let y be of length k + 1; then, by definition, y is a composition of k + 1 P , L and P functions. Let 
cc a” be the first function of the composition; then a G {P, L, P} ,and y = a * x . Now, the length of x 
is < k and we know that x G PLR. Hence, there exists an n such that x — ( LR) n or x — R(LR) n . 

Now, applying the lema, it can be seen that a * x — y G PLR. 

4.2 i. (II)" = (Tl) 12 as n = 12 

= (Ti)W) • • • (Ti)(Ti) 

s -V-' 

12 times 

= ^i+i+.-.+i+i 

'-v-' 

12 times 

= t v2 
= T 0 
= i 

and (/ 0 ) 2 = (/ 0 )(/o) = T 0+0 =T 0 = i. 
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11. 


(/ 0 )(Ti) = I 0 -i = I-i 

= In as 11 = —1 mod 12 

= -Tl2—1+0 

= Pb-Otfo) 

= (r,) 12 -^/o) 

= wrw 


iii. The elements of the T/1 group are 


{i,T 1 ,(T) 2 ,...,(T 1 ) 11 ,/ 0 ,(/ IJ )(T 1 ), 




— {*) Ti,T 2 , ..., Tn, /o, /o-i, • • • > To—11} 
= {*)Tl,T 2 , ..., Tn,/ 0 ,/i,..., Tn} 


as (T 1 ) m = T m , 
and (I n )(T m ) / n _ m 

Ik I—n mod 12 


Hence, the T/1 group is isomorphic to the group of symmetries of the dodecagon. ♦ 


4.3 i. ( LR) n = ( LR ) 12 as n = 12 

= (LR)° as 12 = 0 mod 12 
= i 


and ( R ) 2 = i as R is involutive. 


ii. 


R(LR) = L(LR) W 

= L(LR) 10 (RR) 
= ( L(LR) 10 R)R 
= ( LR) n R 
= (LR) 12 ~ l R 
= (LRy-'R 


by table 2.5 
as (R) 2 = i 


iii. The elements of the PLR group are 


{i, (Li?), (Li?) 2 , . . . , (Li?) n_1 , i?, i?(Li?), . . . , i?(Li?) n-1 }. 


Hence, the PLR group is isomorphic to the dihedral group of the dodecagon. ♦ 

5.1 As illustrated in table 2.3, all the functions, when applied to one triad, generate the complete set Ad . 
The orbit of x in the PLR group is 

PLRx = {fx\fe PLR} = M 
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Once more, there is only one orbit for every xGM, given that the complete set A4 results from the 
application of all the functions in the PLR group to any triad. ^ 

5.2 Proposition 2.8 from Chapter 3 is used to see that: \T/I X \ — \T / 1\ /\T / Ix\ where \T/I\ = 24 as 
there are 24 functions in T/I and \T/Ix\ = 24 as T/ix = AT Thisgivesus: \T/I X \ = 24/24 = 1. 
Then T/I x = {T 0 } = {i} as T 0 ( x) = x Therefore, the stabilizer is trivial. ♦ 

5.3 i. Ti o (LR)((A,B,C) = T 1 (L({b,a,c + 2)) 

= 7, (B - l.C-h 2..1) 

= (5, C + 3, ^4 + 1) 

(Lil)oTi((A,B,C') = (LR)((A + 1, i? + 1, C* + 1)) 

= 7y((6 + 1, <2 + 1, c + 3) 

= (5 — 1. C* 4 3. .1 • 1) 

Ti((b, a, c + 2}) 

(b + 1, a + 1, c + 3} 

R({A + 1, B 4 1, C + 1)) 

(6 + 1, o + 1, c + 3) 

iii. 7 0 o (LR)((A, B, C) = I 0 ((B - 1,C + 2, A)) 

= (1 — 6,10 — c, —a) 

(■ LR)oI 0 ((A,B,C) = (. LR)((-a,-b,-c }) 

= L((-B,-A,-C- 2)) 

= (1 — b, — c + 10, — a) 


ii. T l0 (i?)((A5,C) = 

(7?) o Ti({A, B, C) = 


iv. I 0 o(R)((A,B,C) = I 0 ((b,a,c + 2)) 

= (-B,-A,-C- 2) 
(R)oI 0 ((A,B,C) = R{(-a,-b,-c )) 

= (-B,-A,-C- 2} 

Thus, for every / G T/I , and for every g G PLR, / g — gf . ♦ 
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The success of Group Theory is impressive and extraordinary It is, perhaps, the most powerful and 
influential branch of all Mathematics. Its influence is strongly felt in almost all scientific and artistic 
disciplines (in Music, in particular) and in Mathematics itself. Group Theory extracts the essential 
characteristics of diverse situations in which some type of symmetry or transformation appears. The 
concept of structure, and the concepts related to structure such as isomorphism, play a decisive role in 
modern Mathematics. 

In this text, a modern presentation is chosen, where the language of commutative diagrams and universal 
properties, so necessary in Modern Mathematics, in Physics and Computer Science, among other 
disciplines, is introduced. 

This text consists of four chapters. Each section contains a series of problems that can be solved with 
creativity by using the content that is presented there; these problems form a fundamental part of the text. 
They also are designed with the objective of reinforcing students mathematical writing. Throughout the 
first three chapters, representative examples (that are not numbered) of applications of Group Theory to 
Mathematical Music Theory are included for students who already have some knowledge of Music Theory. 

In chapter 4, the application of Group Theory to Music Theory is presented in detail. Some basic aspects 
of Mathematical Music Theory are explained and, in the process, some essential elements of both areas 
are given to readers with different backgrounds. For this reason, the examples follow from some of the 
outstanding theoretical aspects of the previous chapters; the musical terms are introduced as they are 
needed so that a reader without musical background can understand the essence of how Group Theory 
is used to explain certain pre-established musical relations. On the other hand, for the reader with 
knowledge of Music Theory only, this chapter provides concrete elements, as well as motivation, to begin 
to understand Group Theory. 
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9 Endnotes 

1. Pitch is the perception that one has of the frequency of a sound. Fixed pitches are chosen in 
Music, so that they can be composed, such as in the case of the ones that make up the equal 
tempered scale. See chapter 4, section 1. 

2. An octave is the distance (or interval) that is percieved between a note and another with double 
(or half) its frequency. See chapter 4, section 1. 

3. This ambiguity is resolved by giving an orientation to the counterpoint interval £ G X , that 
is, + if it is ascending and — if it is descending, and it is written (£, +) or (£, —). If it is not 
specified, it is understood that the orientation is ascending. 

4. In chapter 3, section 2, we will see that this is a very appropriate name. 

5. The symbol pX denotes the power set of X. 

6. For the definition of major and minor chorse, see chapter 4. 

7. The human brain interprets the distances between the pitches logarithmically. That is, the distance 
(in octaves) between a pitch of frequency F\ and another with frequency F<i is perceived as 
| log 2 (Fi) — log 2 (F 2 )|. For this reason, if F 2 = 2T\, then the distance is 

I log 2 (Fi) - log 2 (F 2 )| = | log 2 (Fi) - log 2 (2Fi)| = | log 2 (^-)| = | log 2 \\ = \ - 1| = 1. 

The reader can verify that if the distance between F\ and 2 F 2 is divided in twelve equal parts, 
the frequencies of the resulting pitches are the same as those obtained by multplying F\ by 
successive powers of. 

8. In the scientific notation of pitch, middle C is located in the fourth octave. That is why it is 
denoted C. 
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